摘要： 最近~~闲着无聊~~研究了下$FFT$的常数优化，大概就是各种$3$次变$2or1.5$次之类的，~~不过没见过啥题卡这个的吧~~。 关于$FFT$可以看这里： "浅谈FFT&NTT" 。 关于复数 设$x=a+bi$，其中$i$是虚数单位，那么我们用$\bar x$表示$x$的共轭复数，即$\ba 阅读全文

摘要： 题目链接 AtCoder：https://agc008.contest.atcoder.jp/tasks/agc008_f 洛谷：https://www.luogu.org/problemnew/show/AT2268 Solution 首先假设所有点都是黑的。 设$f(i,d)$表示$i$节点扩展 阅读全文