2021年3月2日
【生成函数学习笔记】
摘要： P.s. 本文是菜鸡笔者整理知识点以及做书上例题搞的 可能偏鸡肋/easy，谨慎食用） 例题：（《组合数学》习题二） 1.求不包含连续$0$的$01$序列个数。 设$f_n$表示长度为$n$的满足题意的序列个数。则$f_n=f_+f_.$ 解析：考虑往合法序列末尾能加的数，只有两种：$1,10.$所 阅读全文
posted @ 2021-03-02 20:59 Refined_heart 阅读(230) 评论(0) 推荐(0) 编辑