DP
文章平均质量分 95
跟DP(动态规划)有关的所有内容, 包括状压DP, 树上DP, 换根DP等
Radon.S
Light, from the moon, so bright.
展开
-
SSY20240816提高组T3题解__备用钥匙__转化+DP
一片题解 把原题目给转化后 DP求出答案原创 2024-08-16 20:22:12 · 1074 阅读 · 0 评论 -
SSY20240814提高组T4题解__HDU7498交通管控(改编)__状压DP__三进制状压
一篇题解 利用了三进制状压DP原创 2024-08-14 21:05:01 · 1407 阅读 · 0 评论 -
P1437 [HNOI2004] 敲砖块题解__DP专项
一片题解 是一个DP题 而且想要向大佬们寻求帮助原创 2024-08-12 22:59:11 · 574 阅读 · 0 评论 -
SSY20240811提高组T2题解: 精分的计算器 CF261E__Maxim and Calculator
一篇题解 是一道很难想的DP原创 2024-08-11 17:02:50 · 1393 阅读 · 0 评论 -
P2679 [NOIP2015 提高组] 子串题解__朴素DP
我们发现, 对于任意状态下的转移方程, 当前行状态只与上一行有关, 可以使用滚动数组压缩空间 (用。中出现的顺序依次连接起来得到一个新的字符串。所有合法方案如下:(加下划线的部分表示取出的字串)注意:子串取出的位置不同也认为是不同的方案。很明显, 这是一道朴素DP(很正常的DP), 说明该位可以成为被选择子串中的一个字符。有两个仅包含小写英文字母的字符串。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。一个整数,表示所求方案数。的字符串,表示字符串。的字符串,表示字符串。原创 2024-08-10 14:10:08 · 955 阅读 · 0 评论 -
P1896 [SCOI2005] 互不侵犯题解__状压DP
一篇题解 使用了状压DP原创 2024-08-08 16:52:21 · 1363 阅读 · 0 评论