lambda QAQ

fmap :: (q -> a) -> f q -> f a

hdu 1074 Doing Homework

给出n(n≤15)n(n\le 15)个作业的需要完成的时间和deadline,求一个作业的排列,使得最后被扣的分最少,对于每个作业,如果在deadline之后完成,超过deadline的时间就是被扣的分数,当然在deadline之前完成就不扣分了因为是要求一个排列,而且O(2n)O(2^n)的复...

2016-05-26 17:03:55

阅读数:181

评论数:0

Astar Round2A 1002

状压dp因为nn比较小,我们可以考虑O(2n)O(2^n)的算法(也就是状态压缩具体的,dpmask,ed,lendp_{mask,ed,len}表示填了第00到lenlen个数,最后一个数是第eded个,前面用的数在maskmask里面的最优解因为题目中有限制某一些位必须是某一些数,所以在转移过...

2016-05-21 18:10:44

阅读数:208

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭