dp[i]=dp[i-1]+dp[i-m]优化

通过矩阵优化

原理关系：

 

题目：codeforecs 1117D

 

posted @ 2019-02-21 21:47  w_t  阅读(215)  评论(0)    收藏  举报