随笔分类 - 动态规划
Codeforces Round #806 (Div. 4)G. Good Key, Bad Key(背包dp)
摘要：
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
G. Good Key, Bad Key 题意 ：有n个宝箱，第i个宝箱有个金币，每次可以选择使用两种钥匙开箱 1.好🔑 花费k个金币 2.坏🔑 不花金币但会使以后的金币都减半 要求我们必须按顺序开箱，问最后可得到最多的金币个数为多少 考虑dp 注
