2022年9月26日
CF1155D 题解
摘要： 题目传送门 题目分析 说实话，第一眼这题以为是贪心...~~（事实上我看所有动态规划都像贪心）~~。 然后接着发现贪心明显做不了，又看见最大子段和，很容易联想到 $\text{dp}$。 在设计状态的时候，我们考虑有哪些状态影响结果： 当前处于序列的哪一位 是否使用了魔法 开始以为只用设计用和不用两 阅读全文
posted @ 2022-09-26 18:37 yizhixiaoyun 阅读(54) 评论(0) 推荐(0)