原题链接题解每个点要么喂，要么不喂，我们令\(dp[i]\)为前\(i\)个步骤最多能喂养多少猫，易得\(dp[i]\)是单调不减的我们再维护每个点被包含的区间里的最左端\(l\)这样一来\(dp[i]=max(dp[i-1],dp[l-1]+sum)\)可是如何维护每个点被包含区间的最左端呢？我们先记录下每个右