2018年2月6日
【BZOJ】3771: Triple FTT+生成函数
摘要： 【题意】给定n个物品，价值为$a_i$，物品价格互不相同，求选一个或两个或三个的价值为x的方案数，输出所有存在的x和对应方案数。$ai<=40000$。 【算法】生成函数+FFT 【题解】要求价值为x的方案数，就定义价值为“大小”（即指数），方案数为“元素个数”（即系数），物品为“选择项”（即多项式 阅读全文
posted @ 2018-02-06 19:32 ONION_CYC 阅读(440) 评论(0) 推荐(1) 编辑