概率期望做题方法总结

发布时间 2023-07-13 22:50:51作者: 铃狐sama

1.概率

  其实我个人感觉我概率是非常不错的。

  常有的求解方法为

    a.定义法(发生次数/总次数)

    b.dp大法(常用于有顺序的应用题)

    c.然后就是乱搞贪心(也不失为一种选择)

    d.还有排列组合也有可能

2.期望

  期望中,我对“无限不可列”的那种非常恼火,这种情况只有两种做法,期望dp或者定义法(部分的/总的或者全部加起来等等线性算法)

  其中期望dp我不太会,在网上找了个通解通解

  https://www.cnblogs.com/linghusama/gallery/image/459080.html

  然后能算出概率的,就可以用概率*权值,最后先行求解即可(常见就是加和)