2019年2月24日
Codeforces 438E The Child and Binary Tree [DP，生成函数，NTT]
摘要： "洛谷" "Codeforces" 思路 看到计数和$998244353$，可以感觉到这是一个DP+生成函数+NTT的题。 设$s_i$表示$i$是否在集合中，$A$为$s$的生成函数，即$A(x)=\sum_n s_nx^n$。 设$f_n$为有$n$分时二叉树的个数。 考虑枚举左子树大小和根节点 阅读全文
posted @ 2019-02-24 13:52 p_b_p_b 阅读(346) 评论(0) 推荐(0) 编辑