- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【BZOJ 3711】[PA2014] Druzyny
题目： Description 体育课上，nn个小朋友排成一行（从11到nn编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。 第ii个小朋友希望它所在的组的人数不多于d[i]d[i]，不少于c[i]c[i]，否则他就会不满意。 在所有小朋友都满意的前提下，求可以分成的组的数目的最大值，以及有多少种分组方案能达到最大值。
2019-07-25 12:44:18
279
原创 【BZOJ 1926】[Sdoi2010]粟粟的书架
题目来源：BZOJ 1926 思路： 考虑分成两个部分做，R=1是可以考虑用主席树维护，R,C是200的时候考虑用三维前缀和暴力。 具体的，主席树的做法与区间求第K个数类似，当时维护的权值出现的次数，现在维护的是二元组（数字出现的次数，所有数字之和）；暴力的做法是预处理f[i][j][k]f[i][j][k]表示前i行，前j列，权值小于k的元素和，g[i][j][k]g[i][j][k]
2019-07-25 12:40:55
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人