摘要：
传送门 嗯……概率期望这东西太神了…… 先考虑一下最佳方案，肯定是从大到小亮的就灭（这个仔细想一想应该就能发现） 那么直接一遍枚举就能$O(nlogn)$把这个东西给搞出来 然后考虑期望dp，设$f[i]$表示从$i$个正确选项中选择一个正确的变为$i-1$个的期望次数 那么$$f[i]=\frac 阅读全文
posted @ 2018-09-19 21:27
bztMinamoto
阅读(178)
评论(0)
推荐(0)
摘要：
传送门 考虑树上乱搞 首先这是满足二分性质的，如果在某个时间可以完成工作那么比他更长的时间肯定也能完成工作 然后考虑二分，设当前答案为$mid$，如果有一条链的长度大于$mid$，那么这条链上必须得删去一条边。我们可以贪心的删去所有可以删去的边中最长的，然后看看最长边减去删去的边是否小于等于$mid 阅读全文
posted @ 2018-09-19 20:59
bztMinamoto
阅读(333)
评论(0)
推荐(0)
摘要：
传送门 我们定义$(p,l,r)=max\{sum[t]-sum[p-1],p+l-1\leq t\leq p+r-1 \}$ 那么因为对每一个$p$来说$sum[p-1]$是一个定值，所以我们只要在$[p+l-1,p+r-1]$的区间里找出最大的$sum[t]$就行了，这就是一个RMQ问题，开个S 阅读全文
posted @ 2018-09-19 19:29
bztMinamoto
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号