2021年4月1日
[长链剖分优化dp] Codeforces 1499F
摘要： 题目大意 给定一棵 \(n(2\leq n\leq 5000)\) 个点的树，求一共有多少种方案，删去若干条边后，分裂出的所有树的直径都不超过 \(K\)，答案模 \(998244353\)。 题解 设 \(dp[u][i]\) 表示把以 \(u\) 为根的子树分裂成若干棵直径不超过 \(K\) 的 阅读全文
posted @ 2021-04-01 18:25 AE酱 阅读(153) 评论(0) 推荐(0) 编辑