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