社区讨论
申请修改翻译
AT_abc222_h [ABC222H] Beautiful Binary Tree参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @ly2lh16t
- 此快照首次捕获于
- 2024/07/01 14:24 2 年前
- 此快照最后确认于
- 2024/07/01 16:53 2 年前
树是无标号的(原始题面中也并未对这点进行声明,我看了样例解释才知道),而翻译中“节点 的数字记为 ”这句话具有误导性,让我以为 是标号。
修改版:
CPP对于一个正整数 $n$,我们称满足以下条件的无标号有根二叉树是一棵美丽的 $n$ 阶二叉树。
- 每个节点上写有一个数字 $0$ 或 $1$。
- 叶节点上的数字一定是 $1$。
- 可以通过进行如下的操作至多 $n - 1$ 次,使得最终根节点上的数字为 $n$,其余节点的数字是 $0$。
- 选择两个节点 $u, v$,其中 $u$ 需要是 $v$ 的父节点或父节点的父节点。不妨 $u, v$ 上的数字分别为 $a_u, a_v$,作赋值 $a_u\leftarrow a_u + a_v, a_v\leftarrow 0$。
给定 $n$,请计算不同的美丽的 $n$ 阶二叉树的数量。答案对 $998244353$ 取模。
$n \le 10^7$。
回复
共 1 条回复,欢迎继续交流。
正在加载回复...