摘要: I. 买汽水 Description czyz暑期集训一共N天。由于jmy和lkf玩游戏总是输,作为惩罚,他需要给oiers买汽水。... 阅读全文
posted @ 2020-11-17 21:42 OvO1 阅读(69) 评论(0) 推荐(0)
摘要: 原题链接 访问美术馆的加强版 思路: 和上一题相比,该题只是给展室中的画定义了价值和耗费时间,对于每个展室中的话跑01背包。 dp[... 阅读全文
posted @ 2020-11-17 20:36 OvO1 阅读(45) 评论(0) 推荐(0)
摘要: 原题链接 思路: 很显然给出的点可以构成一棵树,设dp[i][j]表示走到i个走廊剩余j时间还能够拿的画的最大数量。 当i为叶子节点... 阅读全文
posted @ 2020-11-17 19:57 OvO1 阅读(43) 评论(0) 推荐(0)
摘要: 原题链接 题意: 给n个物品和对应的价格,问用不超m元的钱可以买到的物品的方案数。 思路: 折半搜索的入门题(雾.jpg) n的范围... 阅读全文
posted @ 2020-11-17 13:40 OvO1 阅读(46) 评论(0) 推荐(0)