洛谷刷题 普及+/提高 练习第一周

方格取数,传纸条

一样类型的题目,需要积累,DP算法
状态转移方程:

dp[i][j][k][l]=max(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1])+s[i][j]+s[k][l];

dp[i][j][k][l]表示第一个人走到(i,j),第二个人走到(k,l)的最优解
两个人走到同一格数字只能取一次,所以ik,jl时,需要再减去多取的
(不断更新…)

上一篇:linux系统docker下的Elasticsearch,IK分词器, Kibana的下载安装


下一篇:ElasticSearch实战(二十六)-IK中文分词器