前缀和优化 DP

转移要对一段求和时，先算好前缀和，把每次的求和降到常数。