摘要: E.Maximum Glutton 原题链接 题意简述 有n道菜,每道菜有两种属性,酸度和甜度,现要求尽可能多的吃菜,当当前酸度超过最大承受酸度x或当前甜度超过最大承受甜度时不在能够吃菜。当n最大取80,x,y最大取10000的时候最多可以吃的菜数量 解题思路 直接来看考虑二维费用dp,定义状态在枚 阅读全文
posted @ 2025-05-19 20:21 usedchang 阅读(21) 评论(0) 推荐(0)