2019年4月9日
[题解]数学期望_luogu_P1850_换教室
摘要： 数学期望dp，题面第一次见很吓人，然而从CCF语翻译成人话就简单多了， 开始一般会想到用 f [ i ] [ j ]表示前 i 个课程申请 j 次的期望，然而其实会发现转移的时候还和上一次的情况有关（有某概率取上一次某种情况） 所以用 f [ i ] [ j ] [ 0/1 ]记录这次申请与否，然后 阅读全文
posted @ 2019-04-09 21:56 羊肉汤泡煎饼 阅读(181) 评论(1) 推荐(0) 编辑