LTang

摘要： 解题思路:dp(水)代码 阅读全文

摘要： 解题思路:最长递增子序列[代码] 阅读全文

摘要： 解题思路:dpdp方程:[代码]//opt[i]=min{opt[j]+[a[j+1]+....+a[i]+10]*p[i]}//CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#includeiostreamusing namespace std;#define MAXN 1e9int main(){ int n,i,j,c,m,t,a[100],p[100],opt[101]={0}; scanf("%d", &n); while 阅读全文

摘要： 解题思路：正反方向最长递增子序列(参照POJ2533)，然后枚举中心[代码] 阅读全文

摘要： 解题思路:DPopt[i]表示到i为止最少需要除去多少字符[代码](if msg[i]==word[k][len[k]] && msg[j+1,i]包含word[k]);NULL 阅读全文