摘要：
题目链接：https://codeforces.ml/gym/308590/submit 题意：给定字符串A 和字符串B 问B在A中子序列的出现次数 思路： 计数dp dp[i][j] 代表A串前i个中 出现B串的前j个数 每次dp[i][j]=dp[i-1][j]继承过来 当a[i]==b[j]的 阅读全文
posted @ 2020-12-19 21:21
canwinfor
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/13230 思路： 区间dp 只有四种情况 讨论 注意处理边界问题 把0的处理好后 1的也好了 2的不用处理 因为不同于单个字符串 https://ac.nowcoder.com/discuss/391086 题解 1 阅读全文
posted @ 2020-12-19 01:02
canwinfor
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4170 思路： 考虑合并两个区间的时候 如果首和尾相同的话 那么就可以在涂首的时候也涂上尾 或者是涂上尾的时候也涂上首 否则的话枚举分割点 取两段区间合并 1 #include<bits/stdc++.h> 2 #def 阅读全文
posted @ 2020-12-19 01:01
canwinfor
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号