【CF1684H】Hard Cut——从宏观到微观,不断地子问题转化,无与伦比的构造题
×3400\times 3400×3400 的神仙题,做自闭了。Description给定一个长度为 nnn 的 010101 串,你需要将它划分为若干个子串,使得将各个子串对应的二进制数加在一起,得到的是 222 的若干次幂。数据范围: 1≤n≤1061 \le n \le 10^61≤n≤106,时限 2.00s\texttt{2.00s}2.00s。SolutionPart 0: 何时无解首先,我们考虑何时无解。令 kkk 为 sss 中 111 的数量。当 k=0k=0k=0 时显然无