柳南网站建设,网站建设都需要哪些材料,网站空间的控制面板首页,域名注册网站排行早期昨晚#xff0c;跪#xff0c;体倦#xff0c;简直太CF该。早上起来刷标题。Then,写python#xff0c;shell,一天后基础。 标题或标题中国#xff5e;#xff01;思维#xff1a;本主题开始寻找一个dfs#xff0c;但是#xff0c;这个矩阵外观似太大#xff0c;d… 早期昨晚跪体倦简直太CF该。早上起来刷标题。Then,写pythonshell,一天后基础。 标题或标题中国 思维本主题开始寻找一个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 : dengyaolongyeah.net Time : 2014年05月31日 星期六 07:45:21**********************************************************/
#includeiostream
#includecstdio
#includestring
#includecstring
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( i1;in;i){for( j1;jm;j){scanf(%d,dp[i][j]);}}for( i2;in;i){dp[i][1]dp[i-1][1];}for( i1;in;i){for( j2;jm;j){tmpdp[i][j-1];k1;for(;kj;k){if(j%k0){tmpmax(tmp,dp[i][k]);}}if(i1) tmpmax(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
