ACMerszl的博客

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：给出一系列的作业，还有每一门作业的截止日期和做完需要的时间，老师规定每超过一天，就要扣一分，让你求一个做作业的顺序，使最后扣分最少。如果扣分相同，输出字典序最小的序列。 思路：本来以为只是贪心，但是发现没有解释的过的策略。然后搜了题解，发现是状压dp，然后就放了几天，今天终于想通了。 ...

看了好几篇博客，终于对一些简单的状压dp有了点了解。就像HDU1074。 有个博客：https://blog.youkuaiyun.com/bentutut/article/details/70147989 感觉浅显易懂，但是就是看不出来，然后就是打表 打表代码： #include <iostream> using namespace std; int main() { int n =...