摘要：多校比赛时,我被题意杀了.这里的*指的是可以重复前面字符任意多次,甚至可以删去自己和前面的字符,即重复0次.考试的时候不知道,结果咸鱼了. 首先dp思维很简单f[i][j]表示s前i个和t前j个能否匹配,三种转移 1.直接匹配,由f[i-1][j-1]直接转移过来 2.*替换字符,由f[i-1][j 阅读全文

摘要：贾志鹏ppt https://wenku.baidu.com/view/2d706761aa00b52acec7ca63.html 一个证明 http://blog.csdn.net/zmoiynlp/article/details/44566631 一个介绍http://blog.csdn.net 阅读全文

该文被密码保护。

摘要：题目link:http://www.lydsy.com/JudgeOnline/problem.php?id=3437; 略略读一下题,发现这题是一道dp 有一些牧场: 其中编号大的可以管住编号小的. a[i]表示建站费用 b[i]表示养殖奶牛数目 dp方程大概就出来了 f[i]=min(f[j]+ 阅读全文

摘要：哇！第一篇blog！是真的吗？ 首先感谢大米饼——http://www.cnblogs.com/Paul-Guderian/ 的 倾情帮助。 终于有一个能来记录自己OI历程的地方了！ 博客写炸了请联系Yuhuger！ 联系方式：qq:598721573； 邮箱：zhaimingshuzms@outl 阅读全文