梦中。。

摘要： 题意：给一个t，表示t组样例，接下来输入e，f 表示罐子重e，装满后重f，输入n，接下来n行，有n中钱，分别有w[i],p[i],两个属性，问，罐子装满后最少的钱，如果不能装满输出This is impossible. 分析：明显的完全背包问题（一开始写超时了，转化成了01背包写，没想到也超时了，后 阅读全文

摘要： 题意： 输入t表示样例数目，输入n表示有n个科目，输入n行，每行有 name，endtime，costtime。超过endtime的一个扣一分，求需要扣最少的分数。 分析：压缩状态，每次状态都可能由很多种状态转化过来，找出扣分最少的，更新当前状态的值。 阅读全文