2019年7月6日
[TJOI2019]唱、跳、rap和篮球——容斥原理+生成函数
摘要： 先附一组sd图 然后放上 "原题链接" 注意，队伍不同指的是喜好不同，不是人不同 先想到$DP$，然后你会发现并没有什么优秀的状态设计，然后我们考虑容斥 设$lim$表示选的癌坤组数的上限，$f_i$为先选出来$i$组剩下随便排的方案数，那么答案就是 $$\sum\limits_{i=0}^{lim 阅读全文
posted @ 2019-07-06 18:14 dummyummy 阅读(439) 评论(0) 推荐(0) 编辑