首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdoj3182专题
[状压dp]HDOJ3182 Hamburger Magi
题意 大致是: 有n个汉堡 m块钱 (n<=15) 然后分别给n个汉堡的能量 再分别给n个汉堡所需的花费 然后下面n行 第i行有x个汉堡要在i汉堡之前吃 然后给出这x个汉堡的编号 输出 能获得的最大能量 分析: n那么小, 很明显状压 状压吃的顺序 每个汉堡的花费是固定的, 因此只要一维的dp 再加个数组 记录当前状态的花费 即可 状态转移前判断 当前
阅读更多...