HDU 2571 命运
2012-09-15 15:24
309 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571
思路:dp[ i ][ j ] + = ( dp[ i ][ k ] , dp[ i - 1 ][ j ], dp[ i ][ j - 1 ]);( k 为 j 的真因子)
思路:dp[ i ][ j ] + = ( dp[ i ][ k ] , dp[ i - 1 ][ j ], dp[ i ][ j - 1 ]);( k 为 j 的真因子)
#include<stdio.h> #define INF -123456789 int dp[22][1003]; int max(int a,int b) { return a>b?a:b; } int main() { int T,n,m,i,j,k; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(i=0;i<=n;i++) dp[i][0]=INF; for(i=0;i<=m;i++) dp[0][i]=INF; dp[1][0]=dp[0][1]=0; for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&dp[i][j]); for(i=1;i<=n;i++) for(j=1;j<=m;j++) { int ans=INF; for(k=1;k<j;k++) if(j%k==0) ans=max(ans,dp[i][k]); ans=max(dp[i-1][j],ans); dp[i][j]+=max(ans,dp[i][j-1]); } printf("%d\n",dp [m]); } return 0; }
相关文章推荐
- HDU 2571 命运 (动态规划)
- HDU-2571命运
- hdu 2571 命运 搜索好题 很多人用dp做
- HDU 2571 命运(DP)
- HDU dp 2571 命运
- 命运(HDU-2571)
- HDU 2571 命运 by Assassin
- HDU 2571 命运(简单DP)
- 命运 (HDU 2571)解题报告(DP - 边界数据处理!韩菱纱乱入~)
- HDU 2571 命运
- HDU 2571 命运
- HDU 2571 命运
- hdu 2571 命运 简单DP
- HDU-2571 命运 (线性dp)
- HDU-2571 命运
- [HDU]2571命运
- 【DP|水】HDU-2571 命运
- hdu 2571 命运(动态规划)
- [HDU 2571] 命运
- HDU-2571 命运(搜索,我才不是为了插图呢!哼!)