hdu 2571 dp
来源:互联网 发布:数据转换 编辑:程序博客网 时间:2024/04/28 17:46
2014/9/12
水题的忧伤
#include<stdio.h> int s[25][1005];int max(int x,int y){ return x>y?x:y;}int maxx(int x,int y,int z){ if(x<y)x=y; return x>z?x:z;}int main(){ int n ,m , t; while(~scanf("%dt",&t)) { while(t--) { scanf("%d%d",&n,&m); for(int i = 1;i <= n; i++) for(int j = 1;j <= m; j++)scanf("%d",&s[i][j]); for(int i = 2;i <= n; i++) s[i][1]+=s[i-1][1]; for(int i = 2;i <= m; i++) { int temp = -1000000; for(int j = 1;j < i; j++) { if(i%j == 0) { if(temp <s[1][j])temp = s[1][j]; } } s[1][i]+=max(s[1][i-1],temp); } for(int i = 2;i <= n; i++) for(int j = 2;j <= m; j++) { int temp = -1000000; for(int k = 1;k < j; k++) { if(j%k == 0) { if(temp <s[i][j])temp = s[i][k]; } } s[i][j]+=maxx(temp,s[i][j-1],s[i-1][j]); } printf("%d\n",s[n][m]); } } return 0;}
0 0
- HDU dp 2571 命运
- hdu 2571 DP
- hdu 2571 命运(dp)
- HDU 2571 命运(dp)
- HDU 2571 命运(dp)
- HDU 2571 命运 (dp)
- hdu 2571 dp
- hdu 2571 命运 DP
- hdu 2571 命运 dp
- hdu 2571 命运(dp)
- HDU 2571 命运(DP)
- HDU 2571 命运 (DP)
- hdu 2571 命运【dp】
- 【HDU 2571 命运 +dp】
- HDU 2571 命运 DP .
- HDU 2571 命运 DP
- hdu 2571(dp)
- HDU 2571 命运 DP
- Share Point安裝
- Deprecated: Function split() is deprecated in ... 解决办法
- android 动态壁纸设计
- cuda架构
- AChartEngine中组合图
- hdu 2571 dp
- linux源码分析-/init/main.c/start_kernel
- 卡特兰数(Catalan UVa 991 10303 10007 1478)
- WPScan使用
- 关于有些自写软件打不开没反应的问题
- cron调度进程
- solr与mmseg4j整合详细步骤(solr4.7.1和mmseg4j-1.9.1)
- Cocos2d-x3.2中调用TMX地图
- 架构的几个设计原则