蝶梦起舞
2023-03-21 00:23 广东药科大学 游戏后端
关注
其实第四题不需要三维dp，二维就可以了。设一维为当前的剩余钱的数量，二维为剩余优惠券的数量。和背包问题比起来仅仅只是加了个优惠券而已，以下是我的AC代码可以参考一下：
https://www.luogu.com.cn/paste/pwk29l0s
查看原帖
2 评论
相关推荐
07-14 13:34
门头沟学院 Java 
投递美团等公司10个岗位 点赞 评论 收藏
分享
06-19 14:10
西南财经大学 Java 
点赞 评论 收藏
分享
07-11 10:37
大连理工大学 机械工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
19345次浏览 270人参与
# 你小时候最想从事什么职业 #
102667次浏览 1771人参与
# 你被哪些公司秒挂过？ #
18506次浏览 182人参与
# 网申一定要掌握的小技巧 #
9622次浏览 65人参与
# 如何提高实习转正率？ #
7492次浏览 133人参与
# 新凯来求职进展汇总 #
41006次浏览 108人参与
# 你认为哪些项目算烂大街？ #
8187次浏览 196人参与
# 机械校招之路总结 #
92392次浏览 1889人参与
# 你后悔自己读研吗？ #
8852次浏览 175人参与
# 你以为的实习VS真实的实习 #
11364次浏览 131人参与
# 月薪多少能在一线城市生存 #
10586次浏览 169人参与
# 腾讯工作体验 #
479853次浏览 3498人参与
# 找工作时的取与舍 #
81299次浏览 577人参与
# 最难的技术面是哪家公司？ #
5890次浏览 57人参与
# 秋招拿一个offer可以躺平吗 #
144918次浏览 928人参与
# 安利/避雷我的专业 #
77663次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137154次浏览 1229人参与
# 你想留在一线还是回老家？ #
50008次浏览 513人参与
# 选择和努力，哪个更重要？ #
86035次浏览 745人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114885次浏览 799人参与