动态规划1290: 奶牛的锻炼题解-东莞河马信息技术

名校训练,动态规划1290: 奶牛的锻炼题解

奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息，若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1，若她在第i分钟休息，则疲倦程度减少1，无论何时，疲倦程度都不能超过M，另外，一旦她...