2024年12月8日
多状态DP
摘要： 前置知识 dp的四步法（水字数）： 确定状态 确定答案 确定状态转移方程 确定初始状态和边界 P1644 跳马问题 一共就上面的四个方向，并且并没有单调性，所以for循环时先设行，再设列。 知识点： ​ 如果dp中并没有单调性，进行状态转移方程的for循环要先跑列，再跑行。 确定状态：dp[i][j 阅读全文
posted @ 2024-12-08 00:15 非气盈门 阅读(78) 评论(0) 推荐(0)