热门标签
更多>
搜索结果
查询Tags标签: COCI2019,共有 2条记录-
LG5308 [COCI2019] Quiz(wqs二分+斜率优化DP)
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题,值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人,分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程: \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}…
2021/9/25 23:13:05 人评论 次浏览 -
LG5308 [COCI2019] Quiz(wqs二分+斜率优化DP)
P5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题,值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 \(f_{i,k}\) 为考虑淘汰 \(i\) 个人,分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程: \[f_{i,k}=\max\limits_{j=0}^{i-1} f_{j,k-1}…
2021/9/25 23:13:05 人评论 次浏览