摘要:
学习内容: " 国家集训队2016论文 再谈 快速傅里叶变换" 模板题: "" "http://uoj.ac/problem/34" 1.基本介绍 对长度为L的$A(x),B(x)$进行DFT,可以利用 $$ \begin{align} P(x)=A(x)+iB(x) \tag{1} \\ Q(x) 阅读全文
摘要:
一、预备知识 1. $tD/eD$ 问题:状态 t 维,决策 e 维。时间复杂度$O(n^{e+t})$。 2. 四边形不等式: 称代价函数 w 满足凸四边形不等式,当:$w(a,c)+w(b,d)\le w(b,c)+w(a,d),\ a $。每次要做的就是: 二分找到d(j)在哪个列区间,弹出后 阅读全文