2016年1月3日
bzoj2730: [HNOI2012]矿场搭建
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2730 思路：点双缩点 对于一个点双，如果它不与任何一个割点相连，那它就要建两个出口 与一个相连，就见一个 与两个以上相连就不用建 方案就是每个点双去掉割点的点数之积 #include#in... 阅读全文
posted @ 2016-01-03 20:56 orzpps 阅读(139) 评论(0) 推荐(0) 编辑
bzoj2727: [HNOI2012]双十字
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2727 思路： 先预处理出c[i]，down[i] c[i]表示i点向两侧最多扩展多远(不包括自身，因为长度为1的横线显然是不合题意的) down[i]表示向下扩展多远(也不包括自身，因为"... 阅读全文
posted @ 2016-01-03 11:59 orzpps 阅读(165) 评论(0) 推荐(0) 编辑