spoj TSUM - Triple Sums fft+容斥
摘要:
题目链接 首先忽略 i < j < k这个条件。 那么我们构造多项式 $$A(x) = \sum_{1 现在我们考虑容斥: 1. $ (\sum_{}x)^3 = \sum_{}x^3 + 3\sum_{}x^2 y + 6\sum_{}xyz $ 2. $ (\sum_{}x^2)(\ 阅读全文
posted @ 2016-03-18 23:42 yohaha 阅读(183) 评论(0) 推荐(0) 编辑