2024年12月15日
01背包+多状态dp
摘要： 01背包+多状态dp 前置知识 dp的四步法（绝对不是水字数）： 确定状态 确定答案 确定状态转移方程 确定初始状态和边界 P7074 [CSP-J2020] 方格取数 题目中所给出的状态是这样的（图一）： 但是这样就会导致一个问题， \(i\) 值会访问空的地方，所以这里会有两种方案： 左上角走到 阅读全文
posted @ 2024-12-15 00:16 非气盈门 阅读(36) 评论(0) 推荐(0)