Loading

2024年7月27日
【做题笔记】板刷 CodeForces
摘要： CF1987D World is Mine 第一想法是贪心的决策，考虑到是博弈论，每一轮决策肯定都是最优的。显然贪心做法假掉。 发现问题具有最优子结构与后效性，考虑 dp。 将 \(a_i\) 数组排序，将相同元素打包成块，块长为 \(b_{a_i}\)。设 \(f_{i,j}\) 表示以第 \(i 阅读全文
posted @ 2024-07-27 16:19 Daniel_yzy 阅读(11) 评论(0) 推荐(0) 编辑