摘要: Doing Homework HDU - 1074 题意: 有n个作业,每个作业有一个截止时间和完成所需时间,如果完成某个作业的时间超出了截止时间就扣完成时间-截止时间的分。求按怎样的顺序完成作业扣分最少。 方法:状压dp。ans[S]表示完成集合S的作业最少的扣分(集合S用一个数字表示)。pre[ 阅读全文
posted @ 2017-10-06 17:36 hehe_54321 阅读(392) 评论(0) 推荐(0) 编辑
摘要: Mirror Number SPOJ - MYQ10 题意:http://blog.csdn.net/hcbbt/article/details/38349367 稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行 错误点: 错误的ok函数 阅读全文
posted @ 2017-10-06 15:09 hehe_54321 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊,这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点: 阅读全文
posted @ 2017-10-06 11:50 hehe_54321 阅读(250) 评论(0) 推荐(0) 编辑
AmazingCounters.com