【NOI online 2】遊戲【二項式反演】【樹上揹包】

題意:一棵 n = 2 m n=2m n=2m個點的樹, m m m個白點和 m m m個黑點。對於 k ∈ [ 0 , n ] k\in [0,n] k∈[0,n],求出 把點黑白兩兩配對使得剛好有 k k k對點有祖孫關係 的方案數 模 998244353 998244353 998244353。html n ≤ 5000 n \leq 5000 n≤5000ios 見到剛好考慮容斥(並不gi
相關文章
相關標籤/搜索