摘要：
无解的情况一定是 \(|a_1 - a_n| > (n - 1) \times d\)，下面考虑优解的情况。 首先这题我们能想出一个简单的费用流模型，但边数和点数都和值域有关，因此这样是过不掉的，可以发现无论怎样 \(dp\) 状态都要和值域有关，因此这题应该需要考虑贪心。 简单的贪心显然是不正确的 阅读全文
posted @ 2020-08-08 12:33
Achtoria
阅读(159)
评论(0)
推荐(0)
摘要：
先考虑不修改怎么做，可以令 \(dp_i\) 表示前 \(i\) 个题能获得的最大得分。那么我们有转移： \(dp_i = \min\{dp_{i - 1}, dp_{j} + \frac{(i - j + 1)(i - j)}{2} - (S_i - S_j)\}(0 \le j < i)\) 很 阅读全文
posted @ 2020-08-08 11:41
Achtoria
阅读(158)
评论(0)
推荐(0)
摘要：
排列计数的一个经典做法就是按照某种顺序将元素不断往序列中插入，不难发现本题的第一问为了方便知道每个位置前面有多少个大于当前位置，我们可以考虑按高度从大到小地将一座座山不断插入序列。假设当前没有高度相同的山，当前考虑插入第 \(i\) 座山，\({a_i}_{val}\) 是当前山的关键字，那么我们能 阅读全文
posted @ 2020-08-08 11:04
Achtoria
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号