摘要：
思路：最小生成树水题 阅读全文
摘要：
思路：感觉脑洞好大啊。。。 因为每两个砝码其中一个都是另一个的倍数，我们可以知道砝码的种数很少，我们将所有容器的 容量都转换成用这些砝码的重量的进制表示，然后将所有砝码排序，然后贪心地取，取到不能再取。 阅读全文
摘要：
思路：我们考虑dp[ i ] 表示的是 i 在指定位置上 的最大个数， dp[ i ] = max(dp[ j ] + 1) j需要满足3个条件 1. j < i 2. a[ j ] < a[ i ] 3. a[ i ] - a[ j ] <= i - j 通过 2，3 我们能推出1 所以其实是个二 阅读全文