2023年7月23日
关于天数限制的动态规划的一类常见技巧
摘要： # 关于天数限制的动态规划的一类常见技巧 ## 例题：P6647 [CCC2019] Tourism ### 题目大意： 给定 $n$ 个景点，每天可以游览至多 $k$ 个景点，满足用 $t$ 天浏览，$t$ 必须最小，能得到的最大评分是多少？ ### 解决方法： 首先不考虑天数限制，考虑动态规划 阅读全文
posted @ 2023-07-23 17:53 Phrvth 阅读(50) 评论(0) 推荐(0)