随笔分类 - 多项式

摘要：CF896D Nephren Runs a Cinema 题意售票员最开始没有纸币，每次来一个顾客可以给她一张、拿走她一张或不操作。求出不出现中途没钱给的情况

n

$n$ 名顾客后剩余钱数在

l \sim r

$l\sim r$ 的方案数。思路这是我们一道模拟赛题。解法 1：套路组合计数。先不考虑不操作的阅读全文

posted @ 2021-03-11 10:37 Star_Cried 阅读(66) 评论(0) 推荐(0) 编辑

摘要：P6295 有标号 DAG 计数题意求

n

$n$ 个点有标号弱联通 DAG 数量。推导设

f_{i}

$f_i$ 表示

i

$i$ 个点有标号 DAG 数量（不保证弱联通），有：

f (i) = \sum_{j = 1}^{i} (\binom{i}{j}) (- 1)^{j - 1} f (i - j) 2^{j (i - j)}

$f(i)=\sum_{j=1}^i\binom ij(-1)^{j-1}f(i-j)2^{j(i-j)}$ 阅读全文

posted @ 2021-02-02 10:45 Star_Cried 阅读(83) 评论(0) 推荐(0) 编辑

昵称： Star_Cried
园龄： 4年10个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六