2020年2月23日
洛谷P1880 石子合并
摘要： 此题是基于单纯线性的石子合并(单纯的石子合并https://vjudge.net/problem/51Nod-1021)基础上进行了修改，增加了环形这一条件。 我们先忽略掉环形首先从单纯线性合并做起，我们写出这样一个DP方程式dp[i][j] = min(dp[i][j],dp[i][k]+dp[k 阅读全文
posted @ 2020-02-23 19:44 AshDr 阅读(148) 评论(0) 推荐(0)