【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

>>阅读原文<<