2024年7月7日
F. Feed Cats
摘要： 原题链接 题解 每个点要么喂，要么不喂，我们令 \(dp[i]\) 为前 \(i\) 个步骤最多能喂养多少猫，易得 \(dp[i]\) 是单调不减的 我们再维护每个点被包含的区间里的最左端 \(l\) 这样一来 \(dp[i]=max(dp[i-1],dp[l-1]+sum)\) 可是如何维护每个点 阅读全文
posted @ 2024-07-07 09:33 纯粹的 阅读(80) 评论(0) 推荐(0)