2024年7月25日
P1941 做题笔记
摘要： 题目 经典多重背包 设 \(f_{i, j}\) 表示当前在第 i 个位置，高度为 j 的最小代价，那么可以简单写出转移式： \[f_{i, j} = \min(f_{i - 1, j + y}, f_{i - 1, j - x}) \]并且要注意一些细节：由于是多重背包，注意从低位往高位枚举，当 阅读全文
posted @ 2024-07-25 22:03 sb-yyds 阅读(27) 评论(0) 推荐(0)