早期昨晚，跪，體倦，簡直太CF該。早上起來刷標題。Then,寫python，shell,一天后基礎。

標題或標題中國～！

思維：本主題開始尋找一個dfs，但是，這個矩陣外觀似太大，dfs不能碰，老實實dp吧，我的做法是，先刷掉最第一列。由于第一列僅僅能從左上往下。then,第i行第j列應該就是dp[i][j]=max(dp[i-1][j],dp[i][k] )+dp[i][j],(k為j的真因子)，我在找因子時候全然沒優化。沒什么必要，懶得寫～

ACcode

/***********************************************************> OS : Linux 3.2.0-60-generic #91-Ubuntu> Author : yaolong> Mail : dengyaolong@yeah.net > Time : 2014年05月31日 星期六 07:45:21**********************************************************/ #include<iostream> #include<cstdio> #include<string> #include<cstring> using namespace std; int dp[30][1234]; int main(){int T,n,m;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);int i,j,tmp,k;for( i=1;i<=n;i++){for( j=1;j<=m;j++){scanf("%d",&dp[i][j]);}}for( i=2;i<=n;i++){dp[i][1]+=dp[i-1][1];}for( i=1;i<=n;i++){for( j=2;j<=m;j++){tmp=dp[i][j-1];k=1;for(;k<j;k++){if(j%k==0){tmp=max(tmp,dp[i][k]);}}if(i>1) tmp=max(dp[i-1][j],tmp);dp[i][j]+=tmp;}}printf("%d\n",dp[n][m]);}return 0; }

版權聲明：本文博客原創文章，博客，未經同意，不得轉載。

轉載于:https://www.cnblogs.com/hrhguanli/p/4654484.html

總結

以上是生活随笔為你收集整理的HDU2571的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。