摘要：
题意：有n个石堆排成环，每次能合并相邻的两堆石头变成新石堆，代价为新石堆石子数，问最少的总代价是多少 思路：先看没排成环之前怎么做：用dp[i][j]表示合并i到j所需的最小代价，那么dp[i][j]就是合并i~k、k+1~j的最小代价，即dp[i][j] = min（dp[i][j]，dp[i][ 阅读全文
摘要：
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 阅读全文