摘要：
传送门 分析 01trie树好题！ 我们先考虑将序列变为前缀和形式，在从1到n遍历每一个i 对于每一个i，我们把pre[i]插入trie中，在求出pre[i]与之前数的最大异或值 于是我们就可以得到dp[i]表示前i个数中是最大异或值 转移为dp[i]=Max{dp[i-1],q(pre[i])} 阅读全文
posted @ 2018-11-02 18:35
水题收割者
阅读(167)
评论(0)
推荐(0)
摘要：
传送门 分析 我们可以对一个数列求前缀和，如果pre[l]=pre[r]则我们可以知道区间[l,r]一定不合法 于是我们就要让不合法的区间尽量少 我们知道对于一个数$x$，他只受x和$(2^k-1)$^$k$有关 而根据小学奥数所学，当这两个数字的数量最接近是答案最优 详见代码 代码 阅读全文
posted @ 2018-11-02 11:18
水题收割者
阅读(101)
评论(0)
推荐(0)
摘要：
传送门 分析 首先一个很重要的性质是每个数至少出现一次 所以只有一个数会出现两次 我们只需要求出n+1个数选k个数的方案数再减去重复的部分即可 重复部分于两个相同数中间的距离有关，详见代码 代码 阅读全文
posted @ 2018-11-02 10:43
水题收割者
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号