随笔分类 -  状压dp

胜利大逃亡（hdu1429 bfs+状态压缩）
摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12578 Accepted Submission(s): 4570 Probl 阅读全文
posted @ 2019-10-25 19:54 厂长在线养猪 阅读(107) 评论(0) 推荐(0)
Corn Fields（状压DP）
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23437 Accepted: 12275 Description Farmer John has purchased a lush new rectangu 阅读全文
posted @ 2019-10-23 21:59 厂长在线养猪 阅读(161) 评论(0) 推荐(0)
5796: 最短Hamilton路径（状压dp）
摘要：5796: 最短Hamilton路径 时间限制(普通/Java):5000MS/15000MS 内存限制:250000KByte 总提交: 13 测试通过:3 描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hami 阅读全文
posted @ 2019-10-23 18:25 厂长在线养猪 阅读(159) 评论(0) 推荐(0)