摘要：题目描述 传送门 一条笔直的公路上有 \(n\) 个旅店，第 \(i\) 个旅店的坐标是 \(i\)，每一天早上从旅店出发走最多 \(m\) 个距离，同时固定给你一个常数 \(k\)。 给定 \(q\) 组询问，每次给定 \(u,v\)，求早上从旅店 \(u\) 出发到旅店 \(v\)，途径不超过 阅读全文

摘要：题目大意 给定一棵 \(n(2\leq n\leq 5000)\) 个点的树，求一共有多少种方案，删去若干条边后，分裂出的所有树的直径都不超过 \(K\)，答案模 \(998244353\)。 题解 设 \(dp[u][i]\) 表示把以 \(u\) 为根的子树分裂成若干棵直径不超过 \(K\) 的 阅读全文