2015年8月26日
bzoj4007[JLOI2015]战争调度
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4007搜索。暴力出奇迹。题解请戳发现我一遇到难题手就不由自主地点开了题解~~~~~~~~~~OTATO~~~~~~~~~~~~~~~~~~~~~这种方法特别神奇，看着时间复杂度好像很大的样子，其实算着算... 阅读全文
posted @ 2015-08-26 22:22 maijing 阅读(448) 评论(0) 推荐(0) 编辑
bzoj4006[JLOI2015]管道连接
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4006斯坦纳树。一共有P个关键点：我们用一个P位二进制数表示是否包含这些关键点。F[i][state]表示一定包含i点，至少包含关键点state的生成树的最小费用，其中state是一个二进制数。有2个转... 阅读全文
posted @ 2015-08-26 19:56 maijing 阅读(283) 评论(0) 推荐(0) 编辑
hdu4085
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4085斯坦纳树。用状压DP。一共有2K个关键点：1,2...,K和N-K+1,N-K+2...,N，我们用一个2K位二进制数表示是否包含这些关键点。F[i][state]表示一定包含i点，至少包含关键点state的... 阅读全文
posted @ 2015-08-26 19:50 maijing 阅读(359) 评论(0) 推荐(0) 编辑
bzoj2595[Wc2008]游览计划
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2595斯坦纳树。斯坦纳树是在求一个图中的包含某些特定点的最小生成树，注意其他点不一定要包含。这道题可以算是斯坦纳树的入门题了。题解请戳#include#include#include#include#i... 阅读全文
posted @ 2015-08-26 19:34 maijing 阅读(161) 评论(0) 推荐(0) 编辑