2024年6月2日
[SDOI2008] Sue 的小球 题解
摘要： 题目描述 首先将彩蛋按照横坐标从小到大排序，依次标号为 \(1\sim n\)。 显然，\(Sue\)走过一段时间后，走过的点一定属于一段连续区间。所以本题采用区间 \(dp\)。 不妨先做一个简单转化，由于每个彩蛋初始高度确定，若想让总分最高，就要使扣分最少。所以下面的 \(dp\) 从扣分最少入 阅读全文
posted @ 2024-06-02 23:31 2017BeiJiang 阅读(3) 评论(0) 推荐(0) 编辑