2018年4月10日
BZOJ 3613: [Heoi2014]南园满地堆轻絮（二分）
摘要： 题面： https://www.lydsy.com/JudgeOnline/problem.php?id=3613 题解： 考虑前面的数越小答案越优秀，于是我们二分答案，判断时让前面的数达到所能达到的最小值，这样最优秀。。 代码： 阅读全文
posted @ 2018-04-10 10:35 Jack_the_Ripper 阅读(131) 评论(0) 推荐(0)
BZOJ 1912: [Apio2010]patrol 巡逻 （树的直径）(详解)
摘要： 题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1912 题解： 首先，显然当不加边的时候，遍历一棵树每条边都要经过两次。那么现在考虑k==1的情况，考虑加入的这一条边有什么作用。 显然，如图4边的作用就是使得原来的1-2-3-3-2-1路线 阅读全文
posted @ 2018-04-10 09:47 Jack_the_Ripper 阅读(319) 评论(1) 推荐(0)