摘要：题目链接 2017 ACM-ICPC World Finals Problem D （这题细节真的很多） 把所有的(pi,di)按横坐标升序排序。 对于某个点，若存在一个点在他左下角，那么这个点就是可以去掉的。 因为这个点的答案无论怎么优都劣于他左下角的这个点的答案。 对所有的(qj, ej)也同理 阅读全文

摘要：题目链接 Yet Another Minimization Problem 题意 给定一个序列，现在要把这个序列分成k个连续的连续子序列。求每个连续子序列价值和的最小值。 设$f[i][j]$为前$i$个数分成$j$段的最优解 不难得出状态转移方程$f[i][j] = min(f[k][j - 1] 阅读全文

摘要：题目链接 The Bakery 题目大意：目标是把$n$个数分成$k$组，每个组的值为这个组内不同的数的个数，求$k$个组的值的和的最大值。 题目分析： 这道题我的解法可能和大众解法不太一样……我用主席树求$ask(l, r)$——$l$到$r$之间有多少个不同的数。 然后就是$DP$了。 这道题的 阅读全文