2017年6月20日
2017雅礼集训 Day4
摘要： 今日得分：100+100+80(puts("nan")骗得70分) = 280 今日题解： T1：依赖关系构成一个森林，直接树形DP T2：最终答案只会选两个区间，除去覆盖情况后枚举右端点，单调队列维护左端点即可 T3：积分后发现是求最终距离的4次方的期望，直接平方求出二次方的期望，然后容斥求出四次 阅读全文
posted @ 2017-06-20 15:34 LoveYayoi 阅读(227) 评论(0) 推荐(0) 编辑