小明 · un爱情故事less

小明 · un爱情故事less

题目背景
一个月黑风高的夜晚,天空劈下响雷,洒下雨儿盆盆,咣当一声,酒馆的门被撞了开来,一个颓废的年轻人走了进来,酒馆老板暗道不妙。。 没错,老板眼前这个人就是小明,每天晚上小明都回来这家酒馆买醉————他girlfriend和他分手了(好惨一男的/。但只要醉到程度n,小明就会情绪失控,开始砸酒馆(咳咳,你没听错/。
老板为了他的酒馆安危(为什么不报警??/,特地找到你算出在小明喝到 不大于n之前,他最多能赚多少钱(黑心老板,还想赚钱/。
题目隆重登场

样例输入
第一行为n,m。代表小明能喝n程度(不是瓶数,是酒精),和 共有m瓶酒
以下m行 每行输入t,w。代表,这瓶酒的价格为t,酒精为w,(也许这样说不严谨)
样例可能更有助于理解题目
且假设小明有无穷无尽的钱

10 2
1 10
100 1

样例输出
即老板最多能赚的钱数

100//按题意,只能买第二瓶酒(就是100,不是1000,看题目)

信息

ID
1112
难度
(无)
分类
LCS背包折半搜索背包环形DP单调性DP树形DP状态压缩DPLISLCS 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者