摘要: “快过年了,你可不能像邻家哥哥天天坐在电脑面前写不知道是啥的玩意” 原题地址https://www.luogu.com.cn/problem/P1064 这个题目是一个背包dp问题,准确来说是01背包的变种。该题中商品只有买和不买两种判断,但是其中有部分商品必须在先买其他商品的前提下才能去购买。题意 阅读全文
posted @ 2025-01-11 21:42 扶风zer0 阅读(40) 评论(0) 推荐(0)