![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 77
沐枫L
这个作者很懒,什么都没留下…
展开
-
CF204A-Little Elephant and Interval(数位)
考虑 [1abcde的情况:{xux∣x∈19u∈09]}9×101{xuvx∣x∈19uv∈09]}9×102{xuvwx∣x∈1auvw∈09]]}∪auvwa∣a≤e&&u≤bv≤cw≤d}(a−1⋅103bcd1−ae)9abcd−ae。原创 2023-04-13 13:55:32 · 427 阅读 · 0 评论 -
数位统计DP
数位统计DP是一种模板性较强的DP套路题,主要用于对数字数位上的统计。在完成一些对数位上数字有明确要求的统计操作时,对区间内数字的暴力逐个枚举会产生大量无效工作,严重超时。原创 2023-04-11 22:13:36 · 421 阅读 · 0 评论 -
CF区间DP作业题解
综上,我们可以将任意三角划分按照这个原则进行改进,且绝不会增加权值。上面两种方案没有交集,方案数直接相加即为。任何一棵多叉树都可以转换为二叉树。首先,可以直接使用区间DP完成。做成连通图的答案,不需要容斥。为根,是否可以构成一棵树。为根,是否可以构成一棵树。删除需要的最小魔法值消耗。(三角形的三个顶点)。,可以持续递推,直至。,将中间某个结点连接。(2)枚举中间分割点。原创 2023-04-09 10:53:43 · 439 阅读 · 0 评论 -
区间DP入门
思路都是一样的,即将字符串在末尾再拼接一遍,然后转换为普通的区间DP问题。(2)我们只需要将区间分为两个子区间,将其合并即可,两个子区间各自也是之前由它们各自的子区间合并而来的。这种从某个点到达某个点的最优值或计数问题,可以建模为一个区间的问题,称为区间DP。显然,区间DP是从小区间推到大区间,大区间的解是由小区间构成的。区间DP通常需要两维表示区间的起始位置与结束位置。对于这类题目,不论是区间DP,还是以前做过的。,它的任意一个子区间都是已经求过最优解的。的区间,它的起始位置可能有。原创 2023-04-09 10:20:43 · 318 阅读 · 0 评论