雅礼集训 Day8

今日得分:100+30+100=230

今日题解:

T1:简单的树形dp

T2:如果我们能迅速求出走k步每个点的左右边界,剩下的就是一个二分答案的问题。我们可以先用倍增求出每个k为二次幂的边界,然后合并即可。合并时枚举每个二进制位,复杂度为两个log

T3:打一个单纯形,发现和志愿者招募很像,直接上志愿者招募的构图,每k天建一个点即可

 

posted @ 2017-06-27 15:11  LoveYayoi  阅读(170)  评论(0编辑  收藏  举报