「解题报告」P7163 [COCI2020-2021#2] Svjetlo

模拟赛出了这题,考场上我想了一种另类 换根 DP 做法,赛时没调出来 $O(n)$ 的做法,赛后调了调调出来了,发现做法与题解都不一样,虽然我的做法相对麻烦的多吧。

「解题报告」Sample

题目大意 从 $[1,n]$ 中随机选两个数,选中 $i$ 的概率为 $p_i$,若两次选中的数相等,则权值为 $0$;否则,权值为两数之和。求一种 $p_i$ 序列满足 $\sum p_i=1$,使得最后得到的权值期望值最大。$n\le ...

「经验分享」打 表 找 规 律 导 论

大家好,我会打表找规律切题我很自豪。

「解题报告」线段树杂题选做

发现考试题的线段树都调不明白了,来做点线段树题吧)