UOJ#410. 【IOI2018】会议
传送门首先可以设 f[l][r]f[l][r]f[l][r] 表示 [l,r][l,r][l,r] 的答案设 xxx 为区间 [l,r][l,r][l,r] 的最大值的位置,那么f[l][r]=min(f[l][x−1]+h[x]×(r−x+1),f[x+1][r]+h[x]×(x−l+1))f[l][r] = min(f[l][x-1]+h[x]\times (r-x+1),f[x+1][...
原创
2019-02-01 10:49:58 ·
357 阅读 ·
0 评论