摘要：
"题目链接" 题意：在n m的矩阵中选择变换或者不变换一个数变成p，使得最大子矩阵和最小 1 using namespace std; const int inf = 2e9+1e8; const int N = 160; int a[N][N]; int L[N],R[N],U[N],D[N],d 阅读全文
摘要：
类型：三维动态规划 "题目链接" 题意： 合并连续石头块，最终要合并成一块，求时间最短，每次只能连续合并L~R块石头，不能合并成一块时输出 1 题解： 利用动态规划解决两种分问题 dp[l][r][k]:表示在区间l到r之间分成k堆石头的最小代价 当k=1时，转移方程为：dp[l][r][1]=mi 阅读全文