求助知名站外题
查看原帖
求助知名站外题
255077
麦克斯韦の妖楼主2022/8/21 20:19

给定一棵大小为 nn 的树,树上每个点有点权,点权只能为 0/10/1。现给定数组 a{}a\{\}aia_i 表示以 ii 为根的子树点权和不能超过 aia_i

求有多少颗符合条件的树。

1N,ai2×1031 \le N,a_i \le 2\times10^3

2022/8/21 20:19
加载中...