CodeSpark

题解

/ 注册

全部文章 / 题解（共1篇）

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

被3整除的子序列 [小菜鸡第一次写题解，请多多指教] 3的倍数特点：所有数位数字之和是3的倍数。算法思路：二维dp 集合表示：f[i][j]表示长度为i的字符串中除以3后余数为j 集合含义：f[i][j]表示子串的个数状态转换：将集合划分为两部分，第一部分为a[i]（第i个元素）除以...

C++ 动态规划

2024-07-24

2 141