区间dp
wtcl
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #635 (Div. 2) Kaavi and Magic Spell(区间dp)
题目大意:给出一个长度为 n 的字符串 s 和一个长度为 m 的字符串 t ( n >= m ),现在有一个初始为空的字符串 a ,可以进行最多 n 次操作,每次操作可以二选一:删除掉 s 最前面的字符,将这个字符加到 a 前面删除掉 s 最前面的字符,将这个字符加到 a 后面问可以构造出多少个字符串 a 是满足前缀包含字符串 t 的。思路:把字符串t补齐 和N一样大 我们定...原创 2020-04-16 17:50:30 · 187 阅读 · 0 评论 -
Treats for the Cows POJ - 3186
区间dpinclude<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int dp[2010][2010];int a[2010];int main(){ int n; cin>>n; for(int...原创 2019-09-07 13:24:11 · 101 阅读 · 0 评论