Yuhuger

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

posted @ 2017-08-22 18:41 Yuhuger 阅读(129) 评论(0) 推荐(0)

2017年8月7日

线性筛资料

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

posted @ 2017-08-07 21:10 Yuhuger 阅读(154) 评论(0) 推荐(0)

XJOI contest 781 problem 3(树形dp)

该文被密码保护。阅读全文

posted @ 2017-08-07 18:59 Yuhuger 阅读(10) 评论(0) 推荐(0)

2017年8月6日

BZOJ3437 小P的牧场(斜率优化dp)

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

posted @ 2017-08-06 15:50 Yuhuger 阅读(185) 评论(0) 推荐(2)

2017年8月4日

First Blog

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

posted @ 2017-08-04 21:55 Yuhuger 阅读(297) 评论(3) 推荐(1)

公告