Nijika

摘要： 题目传送门 分析 开始想dp但是感觉又不太像，有点像贪心，开始想的是可以简化题目变成牛可以放到哪些地方吃草，牛可以吃草的区域为 $ S[$ i $] \pm K $，那我们把第一头牛直接放在 $ i + K \(的位置，发现\) i + K $的位置的牛同样可吃草，那我们只需在拿牛的时候放到最大可吃 阅读全文