Reject_to_Win的博客

原创 [AHOI2018初中组]分组 题解

映射到cs数组上就是维护一个不下降序列，第一次是1 2 2，长度为3，在将选的人拿出以后剩下0 1 1 1，第二个不下降序列就是1 1 1（因为是维护不下降序列，出现cs为零一定是从左往右以此出现的，不可能出现1 0 1 1 1这种情况，所以可以删去前导零），长度为3，选完后，再将选出的人删去，最终，所有人均被选出，答案为3.拿上面的例子举例 -1 0 0 1 1 2，如果最长那就是-1 0 1 2，但如果这样选了之后，0 1就被剩下了，剩下的0 1就是人数最少的组，最终答案是2。编号：1 2 3 4。