摘要：
https://www.luogu.org/problemnew/show/P1064 带有附件的背包问题，它属于01背包的变式。 这题还好，每一个物品最多只有两个附件，那么我们在对主件进行背包的时候，决策就不再是两个了，而是五个。 还记得01背包的决策是什么吗？ 1.不选，然后去考虑下一个 2.选 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1164 开个玩笑，这是一道简单的动规题，定义f[i][j]为用前i道菜用光j元钱的办法总数，其状态转移方程如下： （1）if(j==第i道菜的价格)f[i][j]=f[i-1][j]+1; （2）if(j>第i道菜的价格 阅读全文