little-greenhand
little-greenhand
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
little-greenhand的博客
一个菜鸟的练习记录
全部文章
(共1篇)
题解 | #被3整除的子序列#
题目是DP,所以看完题目就想着找递推式 一.首先dp数组表示什么,一开始看完有两种想法: dp[i]表示长度为i的满足子序列(为了表达简单,满足被三整除的子序列简称为满足子序列)个数 dp[i]表示主串中前i个元素可以构成的所有子序列 二. 然后开始找递推关系 不论是1还是2,它们的递推都是在一...
C++
动态规划
2023-11-23
0
351