热门标签
更多>
搜索结果
查询Tags标签: abc215E,共有 2条记录-
atcoder abc215E
https://atcoder.jp/contests/abc215/tasks/abc215_e 题意: 求连续相同的子序列个数,比如aaabbb算一种 思路: 考虑题目中一共只有10中字符,可以通过状压dp求解,状态表示为:dp[i][j][k],表示前i个字母中选取状态为k,并且结尾使j的所有子序列的个数,显然这样可以不重…
2021/10/25 6:11:39 人评论 次浏览 -
atcoder abc215E
https://atcoder.jp/contests/abc215/tasks/abc215_e 题意: 求连续相同的子序列个数,比如aaabbb算一种 思路: 考虑题目中一共只有10中字符,可以通过状压dp求解,状态表示为:dp[i][j][k],表示前i个字母中选取状态为k,并且结尾使j的所有子序列的个数,显然这样可以不重…
2021/10/25 6:11:39 人评论 次浏览