机智花生

文章
9
资源
0
加入时间
2年10月24天

Subsequences of Length Two【DP】

题目链接 有一个长度为N的串S,有一个长度为2的串T,现在可以对S串做K次改变,最后使得T串在S串中的子序列出现次数最多。 于是,涉及计数问题,就可以推一个DP来进行操作了,表示处理到第i个位置,有j个t[0]时候,改变次数为k时候的最大值,然后分类讨论t[0]和t[1]的情况(相等、不想等)就可以推完这个dp方程了。#include <iostream>#include <cstdio>#include <cmath&