写在前面 这是去年ICPC上海站，我们队伍获得铜尾的比赛，曹佬手撕三维DP怒秀我和郎队，现在来看，好像也没有那么难嘿嘿，可能是自己刷了一些DP题。 题意 题目链接：I-Steadily Growing Steam 给你一个n个物品，每个物品有v,t两个属性，v是值，t是点数，现在你需要从里面取出若干份分成两堆（也就是说有的可以不选），求两堆的点数相等的时候的两堆的值的最大值。嘿嘿，没这么简单，还有一个条件，你最多有k次操作，可以使其中一个点数翻倍，也就是说，有可能让其翻倍之后正好两堆相同，这个时候更大，不然难以找到…

题意 题目链接：1020. 潜水员 - AcWing题库 你需要m的氧气，n的氮气，在你面前有若干个瓶子（里面装氧气和氮气），每个瓶子都有质量，求满足你需要的条件下，最少重量是多少，例如： 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 你需要5的氧气和60的氮气，最少情况下是249，选择1，2或者4，5号气缸。 数据范围： 1≤m≤21, 1≤n≤79, 1≤k≤1000, 1≤a_i≤21, 1≤b_i≤79, 1≤c_i≤800 思路 二维背包肯定是f[i][j],…