Yedl的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：有n个作业要做，每个作业都有deadline 和 做该项作业需要花费的时间，合理安排做作业的顺序，使得超额天数最小，输出该天数，并输出做作业的顺序。 思路：每样作业有完成和未完成两种状态，很显然这是一道状态压缩dp，这也是我做的第一道壮压（回想起来都是辛酸史啊……）壮压一般考验的都是我

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681 题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器（充满），只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只需破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能破坏所有机关，带的最小初始电量。 思路：既然我们要破坏