tarjen

A Extra Large Knapsack 当所有数异或起来等于0时，怎么选都是对的，否则无解。 注意特判n=1的情况。 B Bare Minimum Difference 区间和的数量不超过 $n^2$ 个，因此我们可以枚举下界，二分上界，使用滑动窗口或者暴力来实现dp的维护。 复杂度 $O(n^{3}log(n))$ 或者 $O(n^{4}log(n))$，都可通过此题。 也可以维护 $dp[下界]=上界$ 的这样子的dp，复杂度同上。 C Kaleidoscope 考虑轮 ...查看全文