摘要：题目链接：Max Sum Plus Plus Plus 题意：在n个数中取m段数使得这m段数之和最大，段与段之间不能重叠 分析：见代码 //dp[i][j]表示前i个数取了j段的最大值 //状态转移：dp[i][j]=max(dp[k][j-1]+(sum[k+l[j]-sum[k]或者sum[i] 阅读全文

摘要：LCS问题，又称最长公共子序列问题，是DP中较简单的一种，今天我们就来简单讲解一下。 设s1:AEGLEGLLELGEL 设s2:LREGELGEGLEG 求两个字符串的最大公共子序列长度 输出：8 dp[i][j]表示匹配到s1的前i个与s2的前j个所得到的最大公共子序列长度。 转移方程： dp[ 阅读全文

摘要：题目链接: A. Bus to Udayland B. Chris and Magic Square C. Coloring Trees 分析： （做出几道说几道QAQ） A:简单模拟，把相邻OO改成++即可； B： 找magic number，找到满足每行和==每列和==两对角线和即可，只需先用两 阅读全文