前缀和优化 DP 当 DP 转移方程是如下形式的时候 计算 dp[i] 时需要一步求和 sum(dp[a..b])...[作者空间]

转载自Hello, it works! 深度优先搜索 深度优先搜索算法(Depth First Search)，是...[作者空间]