摘要：题意 "题目链接" Sol 不愧是dls出的比赛啊，265个交了题的人只有8个有分Orz 做完这题，，感觉自己的位运算dp姿势升华了。。。 首先最裸的dp应该比较好想，设$f[i][j][k]$表示前$i$个数选出来的数异或和为$j$，按位与和为$k$的方案数 转移的时候讨论一下该位置选不选，最后只 阅读全文

摘要：算法 应该是个经典算法，稍微记录一下 用$w[i]$表示重量，$v[i]$表示价值 那么不难写出转移方程 $f[i][j] = max(f[i 1][j k w[i]] + k v[i])$ 考虑用单调队列优化。 我们若要用单调队列优化，那么必须满足转移时所需要的状态只与$k$有关 这里要用到一个神 阅读全文