2018年4月12日
codeforces 960G Bandit Blues
摘要： 题目链接 正解：第一类斯特林数，分治$FFT$。 这道题是$FJOI2016$建筑师的加强版。 首先答案是$S_{u}(n-1,a+b-2)*\binom{a+b-2}{a-1}$，比较简单就不推了。。 知道这个以后再知道第一类斯特林数的递推式，$FJOI$那题就能做了。 但是递推式的复杂度是$O( 阅读全文
posted @ 2018-04-12 11:16 wfj_2048 阅读(461) 评论(4) 推荐(0) 编辑