其实第四题不需要三维dp,二维就可以了。设一维为当前的剩余钱的数量,二维为剩余优惠券的数量。和背包问题比起来仅仅只是加了个优惠券而已,以下是我的AC代码可以参考一下: https://www.luogu.com.cn/paste/pwk29l0s

相关推荐

04-06 11:24
已编辑
太原学院 C++
真烦好烦真烦:感觉不太对劲,这种主动加微信的一般都是坑,要小心辨别
点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
牛客网
牛客企业服务