「解题报告」P7163 [COCI2020-2021#2] Svjetlo
模拟赛出了这题,考场上我想了一种另类 换根 DP 做法,赛时没调出来 $O(n)$ 的做法,赛后调了调调出来了,发现做法与题解都不一样,虽然我的做法相对麻烦的多吧。
模拟赛出了这题,考场上我想了一种另类 换根 DP 做法,赛时没调出来 $O(n)$ 的做法,赛后调了调调出来了,发现做法与题解都不一样,虽然我的做法相对麻烦的多吧。
题目大意 从 $[1,n]$ 中随机选两个数,选中 $i$ 的概率为 $p_i$,若两次选中的数相等,则权值为 $0$;否则,权值为两数之和。求一种 $p_i$ 序列满足 $\sum p_i=1$,使得最后得到的权值期望值最大。$n\le ...
无证明,小记。
大家好,我会打表找规律切题我很自豪。
学长来讲 Min_25 筛了。
发现考试题的线段树都调不明白了,来做点线段树题吧)