摘要：
这道题可以用DP来做。 我们定义状态$f[i]$为是当前的人数为$i$时的队伍数量的最大值。而$i$同时也代表现在是第几个人。 根据题意。我们可以推出转移方程 当$i<a[i]$时： $f[i]=f[i-1]$ 当前队伍中的人数$i$不大于$a[i]$时,我们显然不能让第$i$个选手自己组成一个队伍 阅读全文
摘要：
这道题总体来说并不难，纯模拟即可。唯一的难点就是判断无解。 我想了挺久愣是没想到什么好办法。然后我就动了点歪脑筋。 我们先来看一下这份没有判断无解情况的代码(我把他命名为代码67）。(思路与其他题解大体相同的，泥萌看不懂的话也可以去看其他题解的注释，然后他们判断无解的部分先忽略掉。 #include 阅读全文