朴素DP
文章平均质量分 95
Radon.S
Light, from the moon, so bright.
展开
-
P1437 [HNOI2004] 敲砖块题解__DP专项
一片题解 是一个DP题 而且想要向大佬们寻求帮助原创 2024-08-12 22:59:11 · 584 阅读 · 0 评论 -
P2679 [NOIP2015 提高组] 子串题解__朴素DP
我们发现, 对于任意状态下的转移方程, 当前行状态只与上一行有关, 可以使用滚动数组压缩空间 (用。中出现的顺序依次连接起来得到一个新的字符串。所有合法方案如下:(加下划线的部分表示取出的字串)注意:子串取出的位置不同也认为是不同的方案。很明显, 这是一道朴素DP(很正常的DP), 说明该位可以成为被选择子串中的一个字符。有两个仅包含小写英文字母的字符串。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。一个整数,表示所求方案数。的字符串,表示字符串。的字符串,表示字符串。原创 2024-08-10 14:10:08 · 978 阅读 · 0 评论