NOIP2025 T2 题解 Register_int · 2025-11-29 13:58:16 · 题解 这个策略也太优了，为啥会爆？ 样例解释告诉了我们答案：1 会把后面一个实际最优的 2 卡住。如果这个无法通过另外一个还算优秀的 1 补救，那就寄干净了 直接对这个结构做。枚举第一个没选的 2 是哪一个。对前后分别计数。 对于前面的 1，枚举他的位置，限制有两条： 他的后面不能有 1。 对于后面的 $1$，它的限制只有前面所有数都不是 $1$，系数是 $2^k$ 的形式，两边双指针合并即可。时间复杂度 $O(n^2)$。 注意有个 corner case，就是后一个 $1$ 并不存在。但事实上算出来恰好是 $1=2^0$，所以不需要判。