璃墨韵

分类

未归档(1) 题解(11)

/ 注册

全部文章（共12篇）

乐***对

设f[i]表示前i个人最多能组成几支乐队对于一个人a[i]，若当前的人数小于a[i]，即他在当前情况下怎样都不能组成乐队，则f[i]=0否则，我们考虑与他组队的人则至少需要a[i]个，我们可以考虑将i-a[i]的人与他分配在一组，此时的f[i]则有i-a[i]钱最大的f值转移过来（中间多的人随便塞...

2020-08-25

2 597

战争（war）

战争（war）首先，对于数据范围1<=n,k<=500000,1<=l<=r<=n,1<=p<=n，显然对每一个斥候的情报进行填充是会超时的。题目输出第一个与前面情报矛盾的情报，即求最多不矛盾的情报个数，可以考虑二分判断到当前斥候是否合法check而对于每一...

2020-08-11

3 955