【魔法 / NOI】状态定义: f [ k ] [ i ] [ j ] 对应使用了不超过 k 次魔法,从 i 到 j 的路径集合 f[k][i][j] 对应使用了不超过k次魔法,从i到j的路径集合 f[k][i][j]对应使用了不超过k次魔法,从i到j的路径集合 状态表示: 路径长度最小值 路径长度最小值 路径长度最小值 目标状态: f [ k ] [ 1 ] [ n ] f[k][1][n] f[k][1][n] 状态转移: f [ k ] [ i ] [ j ] = m i n ( f [ k − 1 ] [ i ] [