2017年6月16日
BZOJ 4679/Hdu5331 Simple Problem LCT or 树链剖分
摘要： 4679: Hdu5331 Simple Problem 题意： 考场上，看到这道题就让我想起BZOJ4712洪水。然后思路就被带着飞起了，完全没去考虑一条链的情况，于是GG. 解法：先考虑一条链的做法，可以用线段树维护一下，需要保留的信息：$F[0/1][0/1]$表示左端点不选/选，右端点不选/ 阅读全文
posted @ 2017-06-16 22:53 Oncle_Ha 阅读(257) 评论(0) 推荐(0) 编辑