05 2022 档案

g8hh.github.io/evolve

摘要：N4IgzgphAmIFwEYBMAONBOANCA7gQwCdIZ5kA2AZiQHZsCIwB7AVwIGMJ5QAlAOQEEuIAHZ4Atpzgg+g7NACWYAA4AbPAE94AMzwrI2cS2EAXeAAZsYvAA94FMxZAKtW83IgrjeNyAJ5jkgjYbH4BY 阅读全文

posted @ 2022-05-11 13:32 cjrqwq 阅读(10) 评论(0) 推荐(0) 编辑

动态规划总结

摘要：动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。动态规划是一种很重要的思想，并不是具体的某一种算法，涵盖线性dp，区间dp，背包等问题。求解划分原问题与子问题动态规划嘛，所谓“规划”，就是要做出决策，但是动态规划问题并不能一步到位。需要阅读全文

posted @ 2022-05-05 13:23 cjrqwq 阅读(11) 评论(0) 推荐(0) 编辑

僵尸的进攻(noip2009mn)

摘要：原题链接描述植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。首先，僵尸有mmm种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第iii种僵尸需要花费WiWiWi资源，可以得到PiPiPi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数阅读全文

posted @ 2022-05-02 22:41 cjrqwq 阅读(18) 评论(0) 推荐(0) 编辑

P2967 [USACO09DEC]Video Game Troubles G

摘要：思路有购买需要的条件、有价格、有价值、求最大价值。不难看出，这是一道有依赖的背包问题。有依赖的背包问题就是要先把某一个物品取走，才能取后面的某些物品。所以需要对分背包（每个平台）里的所有物品进行01背包，再用总背包（最终结论）对分背包进行分组背包得出最优解。但是此时有一个问题—— T 阅读全文

posted @ 2022-05-02 16:07 cjrqwq 阅读(6) 评论(0) 推荐(0) 编辑