摘要:
题目传送门 解题思路: f[i]表示到第i位可获得的最大分割次数,对于每个f[i]都可由其符合条件的前缀转移过来,条件就是当前串除了前缀的剩余字符里有所给单词,然后一看,这不是在剩余字符里找有没有所给单词吗?所以果断KMP,其实本题好像不用KMP,暴力模拟就可以,但是为了练习KMP装逼,所以就写一下 阅读全文
摘要:
题目传送门 解题思路: f[i]表示凑总面值i所需的最少邮票张数,然后快乐的跑完全背包. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 #include<cstring> 5 6 using namespace std 阅读全文
摘要:
题目传送门 解题思路: f[i]表示把i只羊渡河的最少时间,则本次可能带1~i只羊过河,然后转移方程就出来了. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 阅读全文
摘要:
题目传送门 解题思路: f[i]表示跳到第i层的最少移动次数,如果可以从下面一级跳上来,那么直接跳上来,如果跳不上来,那就往后退,退到不能退或能跳上第i层 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inc 阅读全文