蝶梦起舞
2023-03-21 00:23 广东药科大学 游戏后端
关注
其实第四题不需要三维dp，二维就可以了。设一维为当前的剩余钱的数量，二维为剩余优惠券的数量。和背包问题比起来仅仅只是加了个优惠券而已，以下是我的AC代码可以参考一下：
https://www.luogu.com.cn/paste/pwk29l0s
查看原帖
2 评论
相关推荐
蛀虫害虫：强的我害怕
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8716次浏览 214人参与
# 实习简历求拷打 #
13701次浏览 163人参与
# 被上班搭子“传染”了哪些习惯 #
5743次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7058次浏览 100人参与
# 工作后，你落下了哪些病根 #
13838次浏览 191人参与
# 作业帮求职进展汇总 #
83425次浏览 547人参与
# mt对你说过最有启发的一句话 #
37090次浏览 442人参与
# 外包能不能当跳板？ #
54145次浏览 256人参与
# 摸鱼被leader发现了怎么办 #
102140次浏览 648人参与
# 秋招特别不鸣谢 #
16024次浏览 181人参与
# 考研失败就一定是坏事吗？ #
201510次浏览 1376人参与
# 选实习，你更看重哪方面？ #
14448次浏览 220人参与
# 投格力的你，拿到offer了吗？ #
152933次浏览 817人参与
# 一起聊美团 #
307190次浏览 1762人参与
# 京东美团大战，你怎么看？ #
158166次浏览 861人参与
# 安克创新求职进展汇总 #
62391次浏览 541人参与
# 京东开奖 #
631664次浏览 3179人参与
# 第一次面试 #
1036604次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18113次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266413次浏览 1133人参与