早期昨晚，跪，體倦，簡直太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;
}
版權聲明：本文博客原創文章，博客，未經同意，不得轉載。
)
