任选节点做根算 依次换根遍历完 ACEDPCV. Subtree #DPRerootingOnTree #PrefixSum

合集 · DP (44)

1. 13:31
   四种实现方式 ACEDPCA. Frog 1
2. 3:41
   枚举每个转移 ACEDPCB. Frog 2 #DPBasic
3. 7:39
   矩阵逐行跳跃 ACEDPCC. Vacation #DPOnGrid
4. 14:15
   ０１背包抉择 ACEDPCD. Knapsack 1 #DPKnapsack
5. 4:35
   重量太大推价值 ACEDPCE. Knapsack 2 #DPKnapsack
6. 11:03
   前缀二维逐个推 ACEDPCF. LCS #DP2D
7. 7:46
   有向无环图 拓扑序递推 ACEDPCG. Longest Path #DPStateSorting #TopologySort
8. 5:20
   二维网格 向右向下 ACEDPCH. Grid 1 #DP2D #DPOnGrid
9. 10:10
   硬币都对称 个数做状态 ACEDPCI. Coins #DPStateCount #MathProbability
10. 17:27
    寿司个数一样的盘子对称 盘子个数做状态 ACEDPCJ. Sushi #DPStateCount #Expectation
11. 7:22
    确定局面确定解 必输可达即必胜 ACEDPCK. Stones #DPBasic #GameTheory
12. 8:40
    只能拿两头 范围做状态 ACEDPCL. Deque #DPStateRange
13. 10:18
    转移是区间 区间和优化 ACEDPCM. Candies #DPKnapsack #DPTransitRangeSum
14. 7:15
    一段区间做状态 长度从短推到长 ACEDPCN. Slimes #DPStateRange #DPStateSorting
15. 11:07
    集合指数级 掩码做状态 ACEDPCO. Matching #DPOnBitmask
16. 9:07
    树上计数题 子树做状态 ACEDPCP. Independent Set #DPOnTree
17. 11:26
    转移是区间极值 线段树完美适用 ACEDPCQ. Flowers #DPTransitRangeMinMax #SegTree
18. 15:44
    状态大无比 矩阵快速幂 ACEDPCR. Walk #DPTransitMatrixExponent #FastExponent
19. 14:03
    数字范围计数题 逐位递推笑眯眯 ACEDPCS. Digit Sum #DPOnDigit
20. 19:16
    排列子集亦排列 末尾序号做状态 ACEDPCT. Permutation #DPStatePermutation
21. 11:32
    子集递推要优化 n次幂底4变3 ACEDPCU. Grouping #DPOnBitmaskSubsetOptimization
22. 28:35
    任选节点做根算 依次换根遍历完 ACEDPCV. Subtree #DPRerootingOnTree #PrefixSum
23. 19:10
    范围极值转移 懒线段树秒杀 ACEDPCW. Intervals #DPTransitRangeMinMax #LazySegTree
24. 21:17
    状态排序 无中生有 ACEDPCX. Tower #DPStateSorting
25. 16:47
    合法太大没法算 正难则反算非法 ACEDPCY. Grid 2 #DPOnGrid #DP2D #DPStateSorting
26. 22:58
    转移代价转化直线 凸包优化亦称斜率 ACEDPCZ. Frog 3 #DPTransitConvexHullTrick
27. 5:47
    01背包 依次严选 ACTDPCA. コンテスト Contest #DPKnapsack
28. 10:28
    二维局面 两种转移 ACTDPCB. ゲーム Game #DP2D
29. 10:06
    条件概率巧相乘 轮次淘汰按序推 ACTDPCC. トーナメント Tournament #DP2D #MathProbability
30. 9:53
    质因子仅235 个数作多维状态 ACTDPCD. サイコロ Dice #DPMultiD
31. 6:17
    余数放状态 逐位次第推 ACTDPCE. 数 Number #DPOnDigit
32. 9:47
    考虑最近一次甩站 转移形成一个区间 ACTDPCF. 準急 Semi-express #DPTransitRangeSum
33. 15:06
    相同字母钦定第一个 计数求和试填头到尾 ACTDPCG. 辞書順 Dictionary #DP2D #Greedy
34. 14:21
    不同颜色个数作条件 放入状态递推巧加一 ACTDPCH. ナップザック Knapsack #DPKnapsack #DPMultiD
35. 13:58
    期望列方程 状态即掩码 ACTDPCJ. ボール Ball #DPOnBitmask #Expectation
36. 8:48
    逆向思考最后删除 区间分割或者消失 ACTDPCI. イウィ iwi #DPStateRange #DPStateSorting
37. 12:26
    状态排序点更新 转移区间求极值ACTDPCK. ターゲットTarget #DPStateSorting#DPTransitRangeMinMax#SegTree
38. 12:23
    分别算贡献 转移区间和 ACTDPCL. 猫 Cat #Contribution #DP2D #DPTransitRangeSum
39. 16:19
    层内做状压 矩阵快速幂 ACTDPCM. 家 Home #DPOnBitmask #DPTransitMatrixExponent #FastExponent
40. 14:17
    枚举起始边 子树逐层算 ACTDPCN. 木 Tree #DPOnTree #CombinatoricsBasic
41. 19:44
    枚举第一条边 子树状态递推 ACTDPCN. 木 Tree #DPOnTree #CombinatoricsBasic
42. 16:47
    相邻相同位置对称 个数做状态 ACTDPCO. 文字列 String #DP2D #DPStateCount #CombinatoricsBasic
43. 23:45
    连接转移需去重 掩码记录分割点 ACTDPCQ. 連結 Concatenation #DPOnBitmask
44. 21:20
    SCC缩点成DAG 两条path二维状态巧递推 ACTDPCR. グラフ Graph #Tarjan #TopologySort #DPStateSorting