概率和期望

这个专题是我学的比较弱的一个专题，按照惯例，先\(Orz\)集训队论文

概率和期望，本质觉得还是\(dp\),个别题可一通过一些操作解决

主要思路

1.求概率，用期望的线性性和期望的定义拆开，划分到求一些小东西的概率，求的方法有\(dfs\)，和\(dp\)，我比较擅长这么做，但并不是通法。
2.求期望，设计数组直接代表到目标的期望进行倒推，有些题必须要这么做，这个我是最蒙的，几乎做不出来。
3.求一个东西的期望，这个东西并不确定，可能是一个数组的全排列，可能有很多种选择，每种选择对应一个概率。这个时候一般要用线性性拆开，再\(dp\)解决。
4.求某种事情最优情况下的期望，这个用\(dp\)的最优子结构性质解决，所以肯定要\(dp\)。
5.一种比较暴力的思路，对于\(3\)情况，可以考虑枚举每一种选择在除以总的选择数，这个方法仅限于总选择数不多的时候可以使用，但是总选择数不多了，他肯定别的地方就难了，所以还需要通过\(dp\)等方式算出每一种选择下的值

1.20210524考试—景区路线规划
这道题方法很多，求概率(1)，求期望(3).
\(link\)