加载中...

摘要: 927 F 限时每日一题day20。感觉应该自己能做出来的一道题,中途没忍住看题解了,遂以失败告终。 状态定义:\(dp[i]\):考虑前 \(i\) 个位置是否使用,可以覆盖的最大线段数量。 转移:决策是否使用位置 \(i\)。 使用:\(dp[i - 1]\) 不使用:\(dp[L[i] - 1 阅读全文
posted @ 2025-03-24 20:55 jxs123 阅读(11) 评论(0) 推荐(0)