DeepJay

摘要： 题目：传送门 题意：略 思路：显然是DAG模型，类似于01背包，但顺序固定，不得跳过。 状态转移方程：dp(i,j) = max （ dp (i-1,j-a[i]+1) , dp(i-1,j-a[i]) ） + l<=j&&j<=r ; 其中dp(i,j) 表示 第i次在j时刻睡觉，a[i] 指在  阅读全文

摘要： 题目：传送门 题意：求数组元素两两相加后全部异或起来的结果。 思路：暴力求和O(n^2)显然超时，因此可以考虑对所有元素对应的二进制数一位一位算答案。由于是异或，只需要知道某一位“1“”的总个数的奇偶。但是加法涉及进位，不能直接按位计数，那么我们需要把进位考虑在内。高位求和对低位是没有影响的，反之低 阅读全文