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