[2017山东day7]养猫 Description 你养了一只猫,为了让它快乐地成长,你需要合理地安排它每天的作息时间.假设一天分为$ n \(个时刻,猫在每个时刻要么是吃东西,要么是睡觉.在第\) i $个时刻,假如猫是去吃东西,那么它能获得愉悦值 \(ei\),假如是去睡觉,那么能获得的愉悦值为 \(si\). 猫要成长,不仅仅需要快乐,还需要健康的作息.经过研究,对于每一个连续的长度为 k 的作息区间,即所有的时刻区间$ [i,i+k−1],1≤i≤n−k+1$,猫都要至少有 \(ms\…