克苏鲁的规则:前言 这题蛮有意思的。 听同学说用bfs做的,然后写了bfs挂了。 然后看他们代码,嚯嚯,取模了,然后他们解释下懂了。 题解 part 1 我们称各位数之和叫 ,数叫做 。 首先呢,这个思想是从 开始广搜,对于每个 它有多个 , 比如对于 ,它可以是 ,,, 那到什么时候为止呢? 或许你会想,这个数它不能超过 吧。。也许可作为限制条件。 那么接着,你就想怎么广搜,对于每个 ,你有两种选择,要么乘以,要么给它加上,其中注意到乘法是不影响 的。 这意味着, 在加上后,可转移的新状态为 ++,把它们加入队列呗。 最后只要判断每次的num是否能整除 就行了。 遗憾的是这样会 。 ...