摘要: 3771: Triple 链接 题意 n个斧头,每个斧头的价值都不同(开始时没注意到),可以取1个,2个,3个斧头组成不同的价值,求每种价值有多少种组成方案(顺序不同算一种) 分析: 生成函数 + 容斥原理 + FFT。 首先对于只取一个的话,那么生成函数就是$A = (x^0 + x^{w_1} 阅读全文
posted @ 2018-06-07 18:03 MJT12044 阅读(290) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2018-06-07 10:47 MJT12044 阅读(4) 评论(0) 推荐(0)