jinii

未归档

题解(2)

/ 注册

全部文章 / 未归档（共1篇）

矩阵优化DP(ABC429F)

因为只有3行,不能往左走，所以可以从左往右dp。 dp[1][i]=min(dp[1][i-1]+1,dp[2][i-1]+2,dp[3][i-1]+3) dp[2][i]=min(dp[1][i-1]+2,dp[2][i-1]+1,dp[3][i-1]+2) dp[3][i]=min(dp[1][...

C++ dp 矩阵

2025-11-19

0 15