洛谷刷题 普及+/提高 练习第一周2023-12-27 10:01:09 方格取数,传纸条 一样类型的题目,需要积累,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中文分词器