阿豪AC了

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #被3整除的子序列#

定义状态：dp[i][j]表示前i个数字中，数字之和除以3余数为j的子序列的个数。状态转移方程：当当前数字num除以3的余数为0时： dp[i][0] = (dp[i-1][0] * 2 + 1) % mod，因为可以选择不选当前数字，此时有dp[i - 1][0]种情况；也可以选择选当前数字，...

C++ 动态规划

2024-07-21

0 235