ZigZagK的博客
[背包回退+二进制状压DP+NTT]2022牛客暑期多校训练营1 H【Fly】题解
题目概述Fly解题报告首先想到DP:$f_{i,j,0/1/2}$ 表示前 $i$ 个二进制位(从低位到高位),到 $i$ 这位时背包大小为 $j$ ,并且状态为 $0$ 小于 $1$ 相等 $...