2016年10月5日
HDU5730 FFT+CDQ分治
摘要： 题意：dp[n] = ∑ ( dp[n-i]*a[i] )+a[n], ( 1 <= i < n) cdq分治。 计算出dp[l ~ mid]后，dp[l ~ mid]与a[1 ~ r-l]做卷积运算。 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文
posted @ 2016-10-05 22:11 我在地狱 阅读(1215) 评论(5) 推荐(0) 编辑