2024年5月28日
P6049 燔祭 题解
摘要： 题意： 计算满足如下条件的带标号有根树数量： 这棵树一共有 \(n\) 个节点。 每个节点都有一个整数权值，且在区间 \([1,m]\) 内。 每个节点的权值都不大于其父节点的权值。 \(n,m \le 400\) 思路： 好题。 对于这种计数问题，肯定第一眼会想到 \(dp\)，我们设 \(f_{ 阅读全文
posted @ 2024-05-28 21:42 rlc202204 阅读(7) 评论(0) 推荐(0) 编辑