2013年11月7日

hdu 1074 Doing Homework(状压dp)

摘要: 传送门:hdu 1074题意:有n个作业,每个作业都有最迟上交时间和完成该作业所需的时间,若某作业超过最迟上交时间,则扣相应的分数,求上交所有的作业使得扣分最少,并输出作业的顺序,若扣分相同,则先交字典序较小的作业。(n 2 #include 3 #define INF 0x3f3f3f3f 4 s... 阅读全文

posted @ 2013-11-07 21:55 jumpingfrog0 阅读(379) 评论(0) 推荐(0) 编辑

导航