Ilverene

该文被密码保护。 阅读全文

摘要： 题意 这个真的有、复杂。 思路 背包的思路很显然： $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$的 阅读全文