Fizzmy

树形dp

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

/ 注册

全部文章 / 树形dp （共4篇）

Codeforces 935E.Fafa and Ancient Mathematics-树形dp

传送门题意：给出一个算式，由括号和小于10的正整数和问号组成，问号是算式中的符号，现给出原式中加号的个数p和减号的个数m，对于所有填放方式对应的结果，求最大值。算式长度<=1e4 min(p,m)<=100 Solution：考试时这种题居然没想到转换模型…好菜啊我 ...

2021-08-18

0 355

BZOJ5250: [2018多省省队联测]秘密袭击-树形DP

传送门题意：给一棵n个点的树，每个点的点权在 1到 W之间求所有连通块的权值第k大的和模 64123 k≤n≤1666,W≤1666 Solution：正解貌似是线段树合并+FFT 但是我并不会写QAQ 所以说我们考虑暴力碾标算：我们可以考虑每个点对于答案的贡献：我们把...

2021-08-18

0 213

BZOJ1063: [Noi2008]道路设计-树形DP

传送门题意： Z国是一棵树，为了使Z国的交通更加便利顺畅，现决定在Z国的公路系统中确定若干条规划路线，将其中的公路全部改建为铁路。我们定义每条规划路线为一个长度大于1的城市序列，每个城市在该序列中最多出现一次。任意两条规划路线不能有公共部分。一般情况下是不可能将所有的公路修建为铁路的，因此从有...

2021-08-18

0 245

AGC24 E - Sequence Growing Hard-树形DP

传送门题意：给出n,k,m，问有多少个序列组 (A0,A1,...,An) ( A 0 , A 1 , . . . , A n ) 满足以下条件：序列 Ai A i 的长度恰好为i 所有元素均在 [1,k] [ 1 , k ] 的范围内 Ai−1 A i − 1 是 Ai ...

2021-08-18

0 395