CSP-按位运算专讲和状压DP（HDU-1074）

CSP-状压DP和经典作业问题

题目概述

假期即将到来时, zjm还有n个待完成的作业,每个作业都需要一定的时间来完成,而且每个作业都有一个截止日期,如果错过截止日期,每天就会被扣一分. zjm想了解如何合理安排剩余的作业顺序,以最少的扣分代价完成所有任务. 做完当前的工作后才允许进行下一步工作

Input和输入样例

有若干测试用例可用。第一行输入一个整数n（1≤n≤15），表示测试用例的数量。
接下来的每行输入包括一个字符串S（长度不超过100），该字符串包含三个用空格分隔的信息：任务名称、截止时间和完成所需天数D和C。
这些任务按照字符串内容从小到大的顺序依次给出。
例如：
输入样例：

    2
    3
    Computer 3 3
    English 20 1
    Math 3 2
    3
    Computer 3 3
    English 6 3
    Math 6 3

Output和输出样例

每组测试数据中，请计算并返回最低扣分值，并同时提供完成作业的具体方案。如果存在多个解决方案，请返回字典序最小的那个方案。

    2
    Computer
    Math
    English
    3
    Computer
    English
    Math