2018年11月27日
bzoj 3771: Triple【生成函数+FFT+容斥原理】
摘要： 瞎搞居然1A，真是吃鲸 n的范围只有聪明人能看见……建议读题3遍 首先看计数就想到生成函数，列出多项式A(x)，然后分别考虑123 对于选一个的直接计数即可； 对于选两个的，\\( A(x)^2 \\)，然后注意这里两个选一样的是不合法的，各出现了一次，所以减掉，然后这里是有顺序的，所以最后再除以2 阅读全文
posted @ 2018-11-27 21:57 lokiii 阅读(148) 评论(0) 推荐(0) 编辑