摘要：
HDU 3507 - Print Article 题意： 一个长度为n的序列，你可以将其分成任意段，每段的花费为sum[i....j]2+M,求整个序列的最小花费 思路： dp求解,f[i]表示前i项的最小代价,s为前缀和 转移方程f[i]=min(f[i],f[j]+(s[i]-s[j])^2+M 阅读全文
摘要：
目录： 3.26 NC13230.合并回文子串(区间DP) 3.27 NC15553.数学考试(线性DP) NC13230.合并回文子串(区间DP) 题意： 给两个字符串a,b，你需要将两个字符串合并，并且保证新字符串中原来字符串的相对位置不变，求合并之后字符串最长回文子序列的长度 思路： 首先，先 阅读全文