摘要: https://atcoder.jp/contests/abc215/tasks/abc215_e 题意: 求连续相同的子序列个数,比如aaabbb算一种 思路: *考虑题目中一共只有10中字符,可以通过状压dp求解,状态表示为:dp[i][j][k],表示前i个字母中选取状态为k,并且结尾使j的所 阅读全文
posted @ 2021-10-25 00:39 指引盗寇入太行 阅读(76) 评论(1) 推荐(0) 编辑