2019年3月6日
LOJ子序列
摘要： 题目描述 https://loj.ac/problem/6074 题解 对于子序列的dp，我们可以设置一个dp。 我们设dp[i]表示以i这个字符结尾的子序列个数，转移为dp[i]+=∑dp[k]-dp[i]。其实我们发现这样等价于dp[i]=∑dp[k]。 另外我们还要再设一个空字符的位置表示空字 阅读全文
posted @ 2019-03-06 08:15 comld 阅读(259) 评论(0) 推荐(0) 编辑