2021年9月25日
LG5308 [COCI2019] Quiz（wqs二分+斜率优化DP）
摘要： LG5308 [COCI2019] Quiz 作为 wqs 二分的一道入门题，值得写一篇题解。 解题思路 首先我们考虑 \(O(n^2k)\) 的普通 DP。 我们令 $f_{i,k}$​ 为考虑淘汰 \(i\) 个人，分成 \(k\) 轮淘汰的最大收益。我们可以得到转移方程： \(f_{i,k}= 阅读全文
posted @ 2021-09-25 22:55 huayucaiji 阅读(45) 评论(0) 推荐(0) 编辑