qq_43460290的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、BF是什么？二、循序渐进，由BF到KMP算法1.BF2.从BF到KMP总结前言提示：BF、KMP算法主要是用来记录一个很重要的算法kmp，以及是怎么推过来的一、BF是什么？BF算法实际上就是一种暴力算法，我们比较字符串，分为模式串和文本串，分别用 pat 表示模式串以及 txt 表示文本串，不管是BF算法还是KMP算法，我们都是在 txt 中查找子串 pat 的下标，如果存在，返回这个字串的起始索引，否则则返.

经典的dp问题（当然贪心也可以，但是我jio得dp要简单一点...)，至少现在菜鸡这么认为，过几天写几个其他的写法和变形。题目如下：Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能...

这段时间感觉自己的状态一直都不是很好，自从上次CCCC的比赛自己没发挥好后，一直很自责，我觉得我应该不是偶然，我反思了好久，还是感觉有些地方，或者说自己的有的基本功不够扎实，老是浮在表面，有的时候做题没有认真思考，靠着自己的有点小聪明写出来的终究不是真本事，决定痛定思过，好好钻研，现在在从洛谷的第一题开始刷了，刚刚写到了这个题目，不是很难，但是错的几个点，以前根本没有考虑到，现在来记载一下题目...

这两个题目可以说是非常相似的两个模板题目了，以前没有整理，今天又做到了，一起回忆一下吧首先是P1004：这个我们很容易想到是可以用dp来做的，和上面的那个过河卒的转移方程很像，但是呢，这个地方是要选两次，所以自然想到了怎么避免选择重复的问题，解决方法就是先走着，然后遇到了相同的减去一个就可以了，然后遍历方法的话自然就是用循环的方法来，至于怎么遍历，我们这里因为是走了两次，所以我们可以用四维...