2017年6月27日
雅礼集训 Day8
摘要： 今日得分：100+30+100=230 今日题解： T1：简单的树形dp T2：如果我们能迅速求出走k步每个点的左右边界，剩下的就是一个二分答案的问题。我们可以先用倍增求出每个k为二次幂的边界，然后合并即可。合并时枚举每个二进制位，复杂度为两个log T3：打一个单纯形，发现和志愿者招募很像，直接上 阅读全文
posted @ 2017-06-27 15:11 LoveYayoi 阅读(172) 评论(0) 推荐(0) 编辑