2021年11月22日
【NOIP2021 数列】题解
摘要： 题目链接 首先dp得从低位向高位枚举，因为高位无论如果使用 \(2^{a_i}\) 都对低位二进制1的个数无影响，满足dp的无后效性。 设 \(dp(k, i, x, y)\) 为 \(S\) 从低的高二进制的前 \(k\) 位中，用了数列 \(a\) 的前 \(i\) 项，且此时 \(S\) 中共 阅读全文
posted @ 2021-11-22 21:21 zhangtingxi 阅读(368) 评论(0) 推荐(0) 编辑