摘要: 链接:P1910 一看题目,这是道二维背包 然而暴力出奇迹啊 我就写了个dfs 然后TLE,吸了氧也TlE, 怎么办呢,剪枝!!1 思路:搜索,(我写的奇奇怪怪,题解都是搜索请不请第i个人,我写的是当还剩下 多少能力和钱(雾)) 这种写法实在太奇怪了,以至于还要剪枝,还有一个奇葩边界条件qwq。 就 阅读全文
posted @ 2019-08-22 15:52 Simex 阅读(221) 评论(0) 推荐(0) 编辑