雅礼集训2019 Day1

three bzoj原题 就是一道 d p dp dp状态很妙的长链剖分优化 d p dp dp。 permutation 毒瘤题。 n , k ≤ 1 e 5 n,k\le1e5 n,k≤1e5 考试的时候只写了 k ≤ 2 k\le2 k≤2的部分分。 下来直接 O r z Orz Orz题解了。 勉强看懂大概是这样的。 首先显然可以将 A A A升序排序，然后当 P P P数组降序排列的时候

>>阅读原文<<