frlpp

分类

学习(3) 题解(14)

/ 注册

全部文章（共1篇）

被3整除的子序列

思路整理我们可以看到的是，题目需要我们计算出子序列构成的数字是3的倍数的方案数。首先需要找到最优子结构，dp[i][j]表示字符串s[i]结尾的数字中余数为j的方案数。所以可以得到转移方程 dp[i+1][j]=dp[i+1][j]+dp[i][j] dp[i+1][j] = dp[i+1]...

C++ 动态规划

2021-12-03

1 424