search

CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

[WC2019] 数树 | CTime_Pup_314 #55

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/10/09/WC2019-%E6%95%B0%E6%A0%91/#more

[WC2019] 数树时隔 $9$ 个月，终于肝出这题了 设恰好有 $i$ 条边不重复的方案数为 $f_i$ $$fi = \sum{|E|=i}\sum{E’\subseteq E}(-1)^{i-|E’|}n^{|E’|-1}\prod{S=C(E’)}s$$

WA-automaton commented 5 years ago

资瓷博主！