2017雅礼集训 Day4
Posted 弥生三月
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017雅礼集训 Day4相关的知识,希望对你有一定的参考价值。
今日得分:100+100+80(puts("nan")骗得70分) = 280
今日题解:
T1:依赖关系构成一个森林,直接树形DP
T2:最终答案只会选两个区间,除去覆盖情况后枚举右端点,单调队列维护左端点即可
T3:积分后发现是求最终距离的4次方的期望,直接平方求出二次方的期望,然后容斥求出四次方
T3什么玩意
以上是关于2017雅礼集训 Day4的主要内容,如果未能解决你的问题,请参考以下文章
LOJ #6035.「雅礼集训 2017 Day4」洗衣服 贪心