little-greenhand

题解

/ 注册

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

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

题目是DP，所以看完题目就想着找递推式一.首先dp数组表示什么，一开始看完有两种想法： dp[i]表示长度为i的满足子序列（为了表达简单，满足被三整除的子序列简称为满足子序列）个数 dp[i]表示主串中前i个元素可以构成的所有子序列二. 然后开始找递推关系不论是1还是2，它们的递推都是在一...

C++ 动态规划

2023-11-23

0 351