【LOJ3158】「NOI2019」序列

【题目连接】html 点击打开连接 【思路要点】c++ 笔者本题的作法是基于对决策点进行打表获得的，并不能给出严格的证实。但确实获得了一个与标准解法，或是模拟费用流解法彻底不一样的作法。 考虑一个 O ( N 3 ) O(N^3) O(N3) 的动态规划，将数组按照 a i a_i ai​ 排序，那么一旦肯定了 L L L 对都选的位置，剩余的 K − L K-L K−L 个选择 a i a_i

>>阅读原文<<