摘要: # 2023冲刺国赛模拟20 越来越废物了。 ## A. 树染色 $f_{x, 1 / 0}$ 表示考虑 $x$ 子树内,第一条链为黑色/白色,不考虑第一条链在子树外方案数的答案。 转移枚举第一条链是哪个,用组合数给各个子树的链定序。 code ```cpp #include using names 阅读全文
posted @ 2023-06-18 10:13 Chen_jr 阅读(38) 评论(0) 推荐(2) 编辑