【O - Treats for the Cows】
思路:
新类型:区间dp。
dp[l][r] 代表在区间 [l,r] 内可以取到的最大值,注意,我们是从小到大逐步蚕食增大区间的,根据题意,可知在整个过程中是最后取本区间内的值。
注意初始化,枚举时先枚举长度,再根据长度枚举起点。
代码:
47ms 14560kB
//47ms 14560kB
#include <iostream>
#include <algor...
原创
2019-07-23 12:04:41 ·
181 阅读 ·
0 评论