摘要： # 概念 DDP，可以理解为转移会发生改变的动态规划。 当然这个改变是题目中给的，包括系数，转移位置的改变。显然暴力枚举这些改变是不现实的，我们要把改变体现到其他地方。 最经典的，体现到矩阵上。 我们把转移写成矩阵，那么改变转移就是改变转移矩阵。 具体的改变会落实到具体的题目上。 ## 广义矩阵乘法 阅读全文