该博客探讨了一种使用动态规划解决的抢劫问题，其中关键在于计算连续非递增和非递减警卫天数。当第i天满足前time天非递增且后time天非递减时，适合打劫。通过比较相邻天数确定连续序列，为优化决策提供依据。
上题：
动态规划：
题目中第i天适合打劫需满足：第i天前连续time天警卫数目都是非递增的与第i天后连续time天警卫数目都是非递减的。需要预先计算出第i天前警卫数目连续非递增的天数以及第i天后警卫数目连续非递减的天数即可判断第i天是否适合打劫。设第i天前警卫数目连续非递增的天数left，第i天后警卫数目非递减的天数为right，当第i天同时满足left>=time,right>=time时，即可认定第i天适合打劫。计算连续非递增和非递减的天数的方法如下：
如果第i天的警卫数目小于等于第i-1天的警卫数目，假设已知第i-1天前有j天连续非递增，则此时满足
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
