• 2024-07-25P1941 做题笔记
    题目经典多重背包设\(f_{i,j}\)表示当前在第i个位置,高度为j的最小代价,那么可以简单写出转移式:\[f_{i,j}=\min(f_{i-1,j+y},f_{i-1,j-x})\]并且要注意一些细节:由于是多重背包,注意从低位往高位枚举,当\(j=m\)时,\(f_{i,j}\)可以从\([m-y,m)\)转移