网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1183H
2024-08-16
「杂题乱刷2」CF1183E & CF1183H
vp到的。题目链接CF1183ESubsequences(eazyversion)CF1183HSubsequences(hardversion)解题思路考虑动态规划。设\(dp_{i,j}\)表示考虑到字符串前\(i\)个字符中选取的字符长度为\(j\)的不同的子序列数量。于是我们就有以下转移:\(dp_{i,j}=dp_{i-1,j}+dp_{