2020年6月6日
[noi.ac省选模拟赛20200606]赌怪
摘要： 题目 点这里看题目。 分析 先特判掉$K=2$的情况。 首先可以考虑到一个简单 DP ： \(f(i)\)：前$i$张牌的最大贡献。 转移可以$O(n^2)$地枚举区间众数，但它不存在决策单调性，众数查询也很难优化。 考虑另一种转移。我们对于$f(i)$，只取它结尾的点数的后缀 \(f(i)=\ma 阅读全文
posted @ 2020-06-06 23:44 crashed 阅读(209) 评论(0) 推荐(0)