摘要：
ZhuFN大佬：http://buringstraw.win/ DYX大佬： "https://www.cnblogs.com/saitoasuka/" WYX大佬：https://wuyanxi.top/ LTX大佬：https://www.luogu.org/blog/108191/ XJJ大佬 阅读全文
posted @ 2019-01-14 18:16
Perisino
阅读(298)
评论(7)
推荐(2)
摘要：
Algorithm Desciption KMP算法是一个用于解决A串是否是B串的子串的问题。这个算法的核心在于当出现不匹配的状态的时候，并不是直接跳回到0的位置上面去，而是去寻找这个已匹配的串中，前缀和后缀相等的长度。(当然如果前缀和后缀不相等，还是0) 用图来解释比如说现在失配了(1,2,3,4 阅读全文
posted @ 2019-03-17 15:35
Perisino
阅读(193)
评论(2)
推荐(1)
摘要：
昨天我们讲了数位dp当然我没有写博客,然后今天我是上完了地理课再过来的，时间少了点，就只做了一道题，但是这道题啊，因为讲过了的，所以我不想把它放在星期天的博客里面，所以我就决定今天在为数不多的时间里面写一篇博客。我时间不多的原因是因为我的数学老师zb丧心病狂地不知了四页作业，相当于一张半数学卷子。 阅读全文
posted @ 2019-03-01 18:16
Perisino
阅读(153)
评论(2)
推荐(0)
摘要：
劲歌金曲 "洛谷链接" Analysis 这一道题真的好坑啊。时间他给的数据范围是十的九次方，但是你看了别的条件又会发现实际上是超过不了一万的，所以呢，直接就选择用0/1背包做就可以了。值得一提是初始化不可以初始化为 ，你会惊喜的发现，自己的唱歌时间是过不了的。所以我们选择不做这道题。所以我们选择初 阅读全文
posted @ 2019-02-20 17:41
Perisino
阅读(236)
评论(0)
推荐(0)
摘要：
DP Review 1 这个dp啊，我就是直接用题目来说了 USACO3.1.2 总分 "洛谷上面的链接" 这一道题是一道比较容易看出来的题目，就是设 代表时间为n的时候的最大的分数，然后就枚举第几个种类以及时间就可以了（就是背包问题啊） Code 2 10 3 4 3 2 2 5 13 cpp f 阅读全文
posted @ 2019-02-20 12:08
Perisino
阅读(294)
评论(3)
推荐(1)
浙公网安备 33010602011771号