BZOJ[3771]Triple 生成函数+容斥原理
传送门ber~
构造出原序列的生成函数AAA,它的三次方就是损失的方案数
可惜题目要求方案互不相同,这样计算会有重复的方案出现
那我们可以容斥一发
令AAA表示所有物品选一个的生成函数,BBB表示一次选俩的生成函数,CCC表示一次选仨的生成函数
手动容斥一发
拿一个的方案数:AAA
拿两个的方案数:(A∗A−B)/2(A∗A−B)/2(A*A-B)/2,A∗AA∗AA*A就是带重复的...
原创
2018-03-13 16:00:49 ·
435 阅读 ·
0 评论