Onjoujitoki_

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #被3整除的子序列# 余数DP的套路题

首先，定义状态：设 dpi,jdp_{i,j}dpi,j 表示数字串前 iii 个数字的子序列中，模3余 jjj 的子序列个数。然后，定义状态转移方程：设 sis_isi 表示数字串中第 iii 个数字，则状态转移方程为： dpi,j=dpi−1,j+dpi−1,(j−si mod 3+3) ...

C++ 动态规划 DP 子序列

2022-12-09

5 401