dyhaohaoxuexi

摘要： 大意： 给出n(\(n<=15\))个作业的用时和deadline，如果有作业超过deadline，那么每超过1天就要扣1分（超过多个作业也是1分），问扣分最少的方案，按字典序最小输出（题目保证输入按照字典序递增） 思路： 状压dp，枚举能转移过来的每个状态，更新dp数组即可 #include <b 阅读全文

摘要： 大意： 给出n个种类的正方体，每种都有无穷多数量，现在要求搭建一个塔，从下到上用到的正方体是严格满足上面的边小于下面的边的，问最高能搭多高 思路： 首先需要将n个种类的正方体的六种摆放方式都存下来，然后$dp[i]$代表以第i个正方体为顶的塔的高度，那么$n^2$去枚举,符合严格小于的条件就更新即可 阅读全文