鹭天

题目传送门题目描述：一天一共有 n 节课，第 i 节课默认在第 c[i] 间教室上，可以申请第 i 节课到第 d[i] 间教室上，申请有 k[i] 的概率通过，从第 x 间教室到第 y 间教室有距离 dis[x][y]，你最多可以申请 m 门课，要求跑的期望距离尽量少Solution这是一道概率期望dp我们设dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0...

概念对于一个随机变量XXX,它的取值有x1,x2,x3……x_1,x_2,x_3……x1​,x2​,x3​……,一个随机事件可以表示为X=XiX=X_iX=Xi​,其概率为P(X=Xi)=piP(X=X_i)=p_iP(X=Xi​)=pi​.那么我们称E(X)=∑pixiE(X)=\sum p_ix_iE(X)=∑pi​xi​为随机变量X的数学期望。通俗的讲，数学期望就是随机变量取值与其概率的...

一些期望笔记请参照博客，有雷同的这里不再多说无限意义下的期望：离散：P(x=xi)中x_i是离散的，这时P是一个确定的值，且期望收敛连续：P(x=x_i)中x_I是连续的，这是P=0，但是积分不为0...

题目传送门题目描述：Solution首先知道这道题的数据范围只有20，很显然的想到了状态压缩。设dp[S]表示∣S∣这个集合到卡牌全部购买的概率期望（1表示买，0表示不买）dp[S]表示|S|这个集合到卡牌全部购买的概率期望（1表示买，0表示不买）dp[S]表示∣S∣这个集合到卡牌全部购买的概率期望（1表示买，0表示不买）我们能够得到以下很显然的式子：dp[S]=∑i∈∣S∣p[...