cc0000

摘要： 解决历史遗留问题.jpg [APIO/CTSC2007]数据备份 显然，选的一定是相邻的两个城市。 所以问题转化成，给一个差分数组，选 $k$ 个不相邻的数，使得和最小。 这就是经典的种树的问题。 我们每次贪心的选最大值，然后把左右两边的全删掉，并再插入 $a[pre[i]]+a[nxt[i]]-a 阅读全文

摘要： 重点在于简要 A,B,C,语法题，跳了。 D是埃筛求个质数枚举一下，跳了、 E 神秘的哈希。 对于前 $i$ 个数搞个可加哈希，这样能 $O(1)$ 比较。给了个神秘的哈希方式是 $\sum a_i\times (a_i+353448299)$ （这质数换一个也成）。神秘的哈希。 我们的红太阳有个更 阅读全文