雅禮集訓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數組降序排列的時候

>>阅读原文<<