2021年3月7日
区间动态规划
摘要： 经典例题 由于是环形，所以我们倍长序列，即4 5 9 4 变成 4 5 9 4 4 5 9 4 定义f[i][j]为区间[i,j]取的最大（最小）值，此时答案变为f[i][i +n - 1]中的最小值，i=1.....n 阅读全文
posted @ 2021-03-07 20:48 大W 阅读(49) 评论(0) 推荐(0)