摘要： 装压dp +：操作很简单就是：dp[i]+=dp[i-(1<<u)-(1<<v)]; -：操作就想象成反的： dp[i]-=dp[i-(1<<u)-(1<<v)];拿总的减去用到用到u,v 类似于背包某个物品不能放； 阅读全文

摘要： 题意：一个长度为n的序列，输入给出来k个数，剩下的n-k+1个数由递推公式得出， 求出所有区间[i，i+m+1]的最大值异或 i 的和和在这一个区间最大值变化次数异或 i 的和 双端队列：单调队列倒着跑最大值，count=最大值变化的次数； 阅读全文