摘要:
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)

浙公网安备 33010602011771号