hdu 5492(矩阵模型的变形)
来源:互联网 发布:博泰与创业软件 编辑:程序博客网 时间:2024/05/22 03:47
参考博客:http://blog.csdn.net/u014679804/article/details/48769267
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 35;const int inf = 0x3f3f3f3f;int n,m,map[maxn][maxn];int dp[maxn][maxn][1800];int main(){int t,cas = 1;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)scanf("%d",&map[i][j]);memset(dp,inf,sizeof(dp));dp[1][1][map[1][1]] = map[1][1] * map[1][1];for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)for(int k = 0; k <= 1800; k++){if(dp[i][j][k] == inf) continue;if(i + 1 <= n)dp[i+1][j][k+map[i+1][j]] = min(dp[i+1][j][k+map[i+1][j]],dp[i][j][k] + map[i+1][j]*map[i+1][j]);if(j + 1 <= m)dp[i][j+1][k+map[i][j+1]] = min(dp[i][j+1][k+map[i][j+1]],dp[i][j][k] + map[i][j+1]*map[i][j+1]);}int ans = inf;for(int i = 0; i <= 1800; i++)if(dp[n][m][i] != inf)ans = min(ans,(n+m-1)*dp[n][m][i] - i*i);printf("Case #%d: %d\n",cas++,ans);}return 0;}
0 0
- hdu 5492(矩阵模型的变形)
- hdu 2276 Kiki & Little Kiki 2 矩阵的变形
- 最短路的变形(hdu 4725)
- HDU 2846(Tire的变形)
- Android Matrix(变形矩阵)
- 矩阵变形
- 多校第6场 HDU 3893&&JLU Drawing Pictures(数位DP变形,矩阵连乘)
- HDU 1505 City Game-dp-(最大子矩阵模型)
- HDU 4888 Redraw Beautiful Drawings 网络流(矩阵模型)
- HDU 4278 变形的八进制
- hdu 4859 最大点权独立集的变形(方格取数的变形)
- 最大子矩阵和变形(poj 1964 hdu 1505)
- hdu 3466(背包变形)
- hdu变形课(dfs)
- hdu 变形课(DFS)
- 变形kmp(hdu 5918)
- hdu 5918 (kmp变形)
- hihocoder 1580(最大子矩阵变形)
- 微信飞机大战--基于cocos2d-x3.2
- -Os遇到的一个问题
- 56. Merge Intervals
- [HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
- 数位dp基础(类似模板) HDU 2089+3555
- hdu 5492(矩阵模型的变形)
- LeetCode|Integer Break
- JavaScript中的变量
- LeetCode|Implement Queue using Stacks
- Outlook使用技巧
- Mini-Shell with pipeline
- 数码相框笔记
- Linux用户配置sudo权限(visudo)
- 几种常见的编程命名方式