摘要：
题意 "题目链接" Sol 不会做啊AAA。。 暴力上肯定是不行的，考虑根号分组 设$m = \sqrt{n}$ 对于前$m$个直接暴力，利用单调队列优化多重背包的思想，按$\% i$分组一下。复杂度$O(n\sqrt{n})$ 对于后$m$个，此时每个物品没有个数的限制，换一种dp方法 设$g[i 阅读全文
posted @ 2018-10-18 17:02
自为风月马前卒
阅读(456)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出一个序列，求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，two po 阅读全文
posted @ 2018-10-18 07:28
自为风月马前卒
阅读(248)
评论(1)
推荐(0)
浙公网安备 33010602011771号