2017雅礼集训 Day4

今日得分:100+100+80(puts("nan")骗得70分) = 280

今日题解:

T1:依赖关系构成一个森林,直接树形DP

T2:最终答案只会选两个区间,除去覆盖情况后枚举右端点,单调队列维护左端点即可

T3:积分后发现是求最终距离的4次方的期望,直接平方求出二次方的期望,然后容斥求出四次方

 

T3什么玩意

posted @ 2017-06-20 15:34  LoveYayoi  阅读(227)  评论(0编辑  收藏  举报