写在前面 这是去年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$ 思路 二维背…