2020年11月4日
CF1437F Emotional Fishermen
摘要： 考虑 “高兴” 的点所形成的子序列（显然这是单增的）并插入其他的点（决策集合也只会扩大）。先将原序列升序排序。 直接 DP 这个序列， \(f(pos, cnt)\) 为当前最大值位置 \(pos\)，已经决策的点数 \(cnt \le last_i + 1\)，\(last_i = \max\{j 阅读全文
posted @ 2020-11-04 12:52 RiverHamster 阅读(93) 评论(0) 推荐(0) 编辑
\