DP - 状态压缩
文章平均质量分 76
--Splay--
这个作者很懒,什么都没留下…
展开
-
Regionals 2009 Asia - Hsinchu UVALIVE, 4525 - Clues 搜索
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2526 题目大意: 话说岛国有位博士,想要保护一个数据的安全,这个数是个质数,假设是k0。他的策略是这样的,首先他选择一个r,r>=1,和一个空集合C,原创 2015-08-10 00:30:25 · 663 阅读 · 0 评论 -
Regionals 2009 >> Asia - Hsinchu UVALIVE, 4528 Schedule Pairs of Jobs - 搜索回溯
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2529 题目大意: 在某个工厂中有一些任务对(pi,qi),其中所有的p都必须在q之前完成,还有就是pi和qi完成时间上之间必须相差d[原创 2015-08-10 01:27:41 · 497 阅读 · 0 评论