双向广搜能不能通过题目中数据范围的所有数据?

P1032 [NOIP2002 提高组] 字串变换


by 滑蒻稽 @ 2021-04-17 15:17:34


.
by zhj0309 @ 2021-07-27 16:40:01


可以
by Azusamitsusa @ 2022-06-22 19:58:46


@[滑蒻稽](/user/113181) 不能\ 一个转化可以用在多个位置,如:\ 输入: ``` aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaab a aaaaaaaaaaaaaaaaaaab a aaaaaaaaaaaaaaaaaaac a aaaaaaaaaaaaaaaaaaad a aaaaaaaaaaaaaaaaaaae a aaaaaaaaaaaaaaaaaaaf a aaaaaaaaaaaaaaaaaaag ``` 输出: ``` NO ANSWER! ``` 从`aaaaaaaaaaaaaaaaaaaa`开始的话连搜 $5$ 步都会超时。\ 因为转换恰好 $5$ 次共有 $2600403886080$ 种方案(未去重),去重后也不会少于 $21670032384$ 种。
by 2021CHD @ 2023-07-02 17:00:32


|