摘要：
题目描述： 有N堆石子，现要将石子有序的合并成一堆，规定如下： 每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。 求将这N堆石子合并成一堆的总花费最小 例如： 4 8 2 3 6 方案一代价为： 10 + 9 + 19 = 38 10+9+19=38 10+9+19=38 方案二代 阅读全文
posted @ 2021-08-21 09:53
S·A·I
阅读(25)
评论(0)
推荐(0)
摘要：
题目大意： 洛谷最长公共子序列（其实是最长不下降子序列的模板题） 解题思路： 只要有一点DP基础，就知道这题肯定是用最长公共子序列的DP来做。 但是我们再看看这数据范围 对于 100% 的数据 n < = 1 0 5 n<=10^5 n<=105。由于基础的公共序列DP是用二维数组做的，因此不难发现 阅读全文
posted @ 2021-08-21 08:23
S·A·I
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号