摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6579 题目大意是两个操作，1个是求【l,r】区间子序列的最大异或和，另一个是在最后面添加一个数。 如果题目简化成求【1,,i】的最大异或和，那么该怎么想呢.... 当然是处理出来一个前缀线性基啦。那么如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 计数问题想到dp不过分吧... dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。 但是这里有限制条件，把所有 阅读全文