P3146 [USACO16OPEN] 248 G
248G(区间DP)题目地址一道基础的区间DP题。状态:f[i][j]表示从i到j这段区间内的最大值。f[i][j]表示从i到j这段区间内的最大值。f[i][j]表示从i到j这段区间内的最大值。初始化: 一般根据题意来进行边界处理,这道题的边界是f[i][i]f[i][i]f[i][i].转移方程:但左右两个子区间最大值相等(可以合并)时,f[i][j]=max(f[i][j],其中一个子区间最大值+1)f[i][j] = max(f[i][j],其中一个子区间最大值 + 1)f[i
复制链接