A_sc

摘要： 被3整除的子序列 题目： 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 题解： 将所有字符转成数字在对3取模，那么序列中只有0，1，2三个数字 如果是子序列，那么 $dp[i][0]$ 表示$1到i$ 中子序列和模3等于0的个数，$dp[i][1]$ 和 阅读全文