2020年12月20日
E. Array Shrinking USACO16OPEN]248 G
摘要： 题目链接：https://www.luogu.com.cn/problem/CF1312E 思路：dp[i][j] 表示 合并i到j的最小长度， 那么转移dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]) 很好想到 考虑如何来使两段相邻的区间来合并成一段 当只有区间 阅读全文
posted @ 2020-12-20 14:24 canwinfor 阅读(103) 评论(0) 推荐(0)