刷题
文章平均质量分 70
Omigeq
这个作者很懒,什么都没留下…
展开
-
题解 CF1954D Colored Balls
对于单个set方案,每次分group时,如果有不同颜色可以把两个球分到同一个group,如果只剩一个颜色则只能一个球一个group。那么最优的分法是每次数量最少的球和数量最多的球分同一个group,直到分完或者分到只剩一种颜色的球,如果只剩一种颜色则这些球每一个成一个group。由于排过序,遍历到的时候保证是set中数量最多的颜色的球的数量,则每一次访问一个状态要对结果加上。种,我们不可能一个一个枚举,这种涉及到求方案数的题可以考虑DP。是方案里数量最多的颜色的球的数量,一种可行的状态转移函数是,原创 2024-04-19 19:34:36 · 576 阅读 · 1 评论 -
2021年ICPC第九届陕西省赛题解(10/12)
先发着,其余题目待补。原创 2022-08-25 13:26:29 · 1550 阅读 · 1 评论 -
Codeforces 1249E By Elevator or Stairs?最简单题解
每次更新完f[i],也要更新一下mb,使得最后一次坐电梯时间总是最小的。要求f[i],我们就求最后一次是走楼梯或是坐电梯的最小时间。f[i-1]+a[i]就是最后一次是走楼梯的最小时间。虽然说可以往下走,但易证要求最短时间肯定只能往上走。mb+b[i]表示最后一次是坐电梯的最小时间。f[i]表示答案,即到每个楼层最短时间。...原创 2022-07-20 10:21:59 · 526 阅读 · 0 评论