2019年9月14日
[TJOI2019]唱，跳，rap，篮球（生成函数，组合数学，NTT）
摘要： 算是补了个万年大坑了吧。 根据 wwj 的题解（最准确），设一个方案 $S$（不一定合法）的鸡你太美组数为 $w(S)$。 答案就是 $\sum\limits_{S}[w(S)=0]$。 用二项式定理：$\sum\limits_{S}[w(S)=0]=\sum\limits_{S}(1 1)^{w( 阅读全文
posted @ 2019-09-14 11:23 ATS_nantf 阅读(177) 评论(0) 推荐(0) 编辑