7KByte 的博客

摘要： 敢想敢写。。。 我们直接定义状态 \(f_{i}\) 表示数 \(i\) 能否被表示出来。 然后我们枚举最低位 \(a_x\)，如果 \(k | (i - a_{x})\) 就可以从 \(f_{(i - a_{x}) / k}\) 转移到 \(f_{i}\)。因为次低位一定是 \(k\) 的倍数，所 阅读全文