T1
一道大水题,我们设 \(f_{(i,j)}\) 为到了 \(a_i\) 并且已经组成了 \(j\) 对的最小权值。
所以说转移方程就是 \(f_{(i, j)} = \min \limits_{k=1}^{i-2}f_{(k, j)}\),这一个式子可以与处理掉,所以复杂度 \(\mathcal O(nm)\),空间复杂度 \(\mathcal V(nm)\),完美过掉。
预估:100pts 实际:100pts
T2
大贪心制造者。
首先,我们要看看 \(a_i > a_{i + 1}\) 的第一个数,如果 \(a_{i+1} = 0\),那么我们应该设 \(a_{i + 1}\) 为 \(a\) 里面没有出现过的最小数,如果有,那么就把位置 \(i\) 删掉然后输出,如果没有,就枚举每一个 \(i(1 \le i \le n)\) 使得 \(i\) 出现在 \(a\) 中并且大于 \(a\) 中的第一个 \(0\),如果有,就把 \(i\) 在 \(a\) 中的那个位置删掉,然后一个一个输出,如果没有这样的位置,那么就把最大的 \(a_i\) 删掉,如果不全是 \(0\),就继续输出,如果全是 \(0\),就输出 \(1,2,\cdots,n-1,n\)。
预估:100pts 实际:50pts(?)
T3
不会awa
预估:0pts 实际:0pts
T4
拿的打表的分数,但是好像打错了
预估:20pts~30pts 实际:10pts
标签:总结,输出,复杂度,删掉,如果,10.13,100pts,预估 From: https://www.cnblogs.com/GenesisCrystal/p/18462559