2024年4月12日
Hetao P1184 宝可梦训练家 [ 绿 ][ 背包dp ][ 线性dp ]
摘要： 原题 题解 一道超级牛逼的背包变形，想通之后真的很简单，难点在于想到使用 dp 并且用 dp 的值判断是否合法。 首先观察本题的数据范围：\(1\le n,q \le 10^5\) ，可知本题的询问要在 \(O(1) \text{~}O(\log n)\) 的时间里处理出来。 因此想到了二分或者预处 阅读全文
posted @ 2024-04-12 00:24 KS_Fszha 阅读(28) 评论(0) 推荐(0) 编辑