题解区竟然没有前缀和优化 dp？

这至少也算一种揭解法，且题解区没有这种解法。

link