2019年11月19日
【集训队作业2018】count
摘要： CSP后第一发Blog。 这道题没有一下子过掉，开始还推出了错的结论。在错误的生成函数里绕了好久…… 很显然的转笛卡尔树，一个笛卡尔树对应一种序列。只要考虑一个笛卡尔树是否合法。 贪心地填数发现，从根到每一个叶子最多只能有 $m 1$ 个向左。 于是直接上生成函数。设 $f_m(x)$ 为至多有 $ 阅读全文
posted @ 2019-11-19 11:03 daklqw 阅读(449) 评论(0) 推荐(0) 编辑