苦难

——《碎镜》 （不知道怎么标作者，放个链接吧） 496 ARC143F Counting Subsets 注意到在背包的过程中，第一个产生 \(2\) 的数很特殊，假设此时左右侧均有 \(k\) 个 \(1\)。归纳可证，背包左右侧 \(1\) 个数恒为 \(k\)，且转移形如“将中间部分复制一遍， ......