2020年3月7日
UCF Local Programming Contest 2012（Practice）
摘要： A DP。两个区间合成一个区间的代价为两个区间分别取每个区间深度与长度最大值，它们的乘积 100即为代价。 $dp[l][r] = dp[l][k] + dp[k+1][r] + 100 min(d[l][k], len[l][k]) min(d[k+1][r], len[k+1][r])$ 其中d 阅读全文
posted @ 2020-03-07 21:29 諾-Oier 阅读(180) 评论(0) 推荐(0)