摘要：题意 这个真的有、复杂。 思路 背包的思路很显然： $F[i][j]=\sum f(k)+F[i 1][j k]$ 这个东西显然可以fft优化，但是复杂度还是过不了。 进一步观察式子 可以发现$F[i][j]=F[\frac{i}{2}][k] F[\frac{i}{2}][j k]$ 假设$F$的 阅读全文

摘要：题意 有两个手环，手环上均有$n$个珠子，每个珠子有一个值。你可以给第二个手环每个珠子加上同一个值。求$\sum(x[i] y[i])^2$的最小值。 思路 这道题还是比较young and simple的。 设加上的值为$c$，那么所求式子等价于$\sum(c+x[i] y[i])^2=\sum( 阅读全文

摘要：题意 给出数列$q$以及$F_j$的定义： $F_j=\sum_{i using namespace std; namespace StandardIO { template inline void read (T &x) { x=0;T f=1;char c=getchar(); for (; c 阅读全文