摘要：
以前看到过，但是搞不倒。知道了算法之后就好搞了。 题意：给定两个长为n的序列，你可以把某个序列全部加上某个数c，变成循环同构序列。 求你操作后的min∑(ai - bi)² 解： 设加上的数为c，那么得到一个柿子：∑(ai - bi + c)² 拆开：∑ai2 + ∑bi2 - 2∑aibi + n 阅读全文
摘要：
题意：你有若干把斧头，河神拿了你的1/2/3把斧头，问可能拿了你的斧头的总价值，每个总价值有多少种方案。 斧头价值不大于40000 解： 很容易想到是FFT，构造函数之后A + A² + A3即可。 然后发现漏洞百出，这道题的难点是在容斥上...... 首先只选一个的不用管了，肯定对。 然后考虑选两 阅读全文
