随笔分类 -  DP-状压DP

hdu4758 Walk Through Squares
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=4758 题目： Walk Through Squares Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (J 阅读全文
posted @ 2017-10-03 14:01 weeping 阅读(224) 评论(0) 推荐(0) 编辑
hdu4057 Rescue the Rabbit
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=4057 题目： Rescue the Rabbit Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth 阅读全文
posted @ 2017-08-29 12:42 weeping 阅读(137) 评论(0) 推荐(0) 编辑
hdu2825Wireless Password
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题目： Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other 阅读全文
posted @ 2017-08-29 10:20 weeping 阅读(181) 评论(0) 推荐(0) 编辑
openJudge C17K:Lying Island
摘要：地址：http://poj.openjudge.cn/practice/C17K/ 题目： C17K:Lying Island C17K:Lying Island 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 2000ms 内存限制: 262144kB描述 There are N p 阅读全文
posted @ 2017-07-18 23:51 weeping 阅读(762) 评论(0) 推荐(0) 编辑
cdoj1588 潘爷泡妹
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1588 题目：复制过来发现有问题，自己去cdoj看吧 思路： 1.先进行多次spfa跑出所有人之间的相互到达所需要的步数。 2.知道所有人之间的距离关系后，就是个从初始点出发泡q个妹子所需要的最少花费问题。 这时你 阅读全文
posted @ 2017-05-17 22:34 weeping 阅读(235) 评论(0) 推荐(0) 编辑