摘要： 引入 当你DP推出的状态转移方程类似这样的时候： d p [ i ] = m i n { d p [ j ] + a [ i ] } dp[i]=min\{dp[j]+a[i]\} dp[i]=min{dp[j]+a[i]}，并且每一个 j j j都被固定在同样大小 k k k的一个区间 i i i 阅读全文