2020年4月26日
概率和期望选讲
摘要： 设$f[i][j]$代表至少有$i$行$j$列满足条件，期望还有多少次结束 四种转移很简单，转移到自身的那个移一下项即可 设$f[i]$代表从$i$到$n$的最优期望时间 设$a[i]$代表第$i$小的$f$所对应的点 则有:$f[a[i]]=\sum\limits_{j=1}^{i}f[a[j]] 阅读全文
posted @ 2020-04-26 11:46 ATHOSD 阅读(186) 评论(0) 推荐(0) 编辑