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

相关推荐

2024-11-27 16:15
合肥工业大学 Java
点赞 评论 收藏
分享
01-16 10:30
已编辑
华南师范大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务