社区讨论

申请修改翻译

AT_abc222_h [ABC222H] Beautiful Binary Tree参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@ly2lh16t
此快照首次捕获于
2024/07/01 14:24
2 年前
此快照最后确认于
2024/07/01 16:53
2 年前
查看原帖
树是无标号的(原始题面中也并未对这点进行声明,我看了样例解释才知道),而翻译中“节点 ii 的数字记为 aia_i”这句话具有误导性,让我以为 ii 是标号。
修改版:
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 条回复,欢迎继续交流。

正在加载回复...