随笔分类 -  动态规划-树形DP

上一页 1 2
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day2
该文被密码保护。
posted @ 2022-08-09 16:15 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day1
该文被密码保护。
posted @ 2022-08-08 13:49 Elma01 阅读(0) 评论(0) 推荐(0)
CF995F Cowmpany Cowmpensation【DP，拉格朗日插值】
摘要：传送门 思路 先考虑一个暴力的 DP，设 $f_{u,i}$ 表示 $u$ 子树内所有点权值在 $[1,i]$ 内的方案数，转移考虑 $u$ 的权值，若 $u$ 权值为 $i$，那么显然只需要儿子子树合法即可，否则就变成了一个 $[1,i-1]$ 的子问题，因此有转移： $$ f_{u,i} = f 阅读全文
posted @ 2022-07-23 10:30 Elma01 阅读(54) 评论(0) 推荐(0)
CF1707D Partial Virtual Trees【二项式反演，DP】
摘要：传送门 思路 肯定会想要 DP 算这个东西，但 $S_1 \neq S_2$ 实在是一个很烦的限制，这导致 DP 的时候必须记录上一次选择的点集。考虑把这个限制容斥掉，具体来说，令 $G_i$ 表示答案，$F_i$ 表示使用 $i$ 次操作使得 $U = {1}$，但不要求 $S_1 \neq S_ 阅读全文
posted @ 2022-07-22 17:09 Elma01 阅读(86) 评论(0) 推荐(0)
XMUPC2022 H Little M with Glass Balls 【DP，虚树】
摘要：验题费啥时候给？ 阅读全文
posted @ 2022-07-07 15:37 Elma01 阅读(66) 评论(0) 推荐(0)

上一页 1 2