jzoj4007 【GDKOI2015】星球杯 (性质dp)

考虑枚举一个回合2的第k大h.
按回合1分数排序，动态规划求最佳方案。

发现所有小于h的都不用考虑：
0国放2,1国放1一定是最优的。

然后设$f[i][j]$表示1..i中已有j个>=h的选回合2。容易算出有多少个放回合1.

枚举当前选1或2，dp即可。