期望概率dp
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[概率期望 dp入门] 「BZOJ3450」JoyOI1952 Easy/「BZOJ4318」OSU!/分手是祝愿
先讲一讲我眼中在期望期望就是对于所有的情况 概率*权值的总和一般对于d[i]为处理到此时的期望由第I步 到第j步 Change概率为p到d[j]=(d[i]+change[i])*p+d[i]*(1-p)因此 d[j]=d[i]*change[i]*p;也就是说 期望只要从上一状态转移即可这大概就是期望的特性吧就是当前情况已经是乘上概率的情况,所以对于...原创 2018-08-16 09:11:45 · 366 阅读 · 0 评论 -
[期望概率]2016多校联合7 Knights
我是看这个懂的思路:因为最后一个骑士肯定是往左走击败之前剩余的所有骑士,所以只要考虑前面i−1个格子之后向右的骑士有j个的概率,考虑dp(其实时间这个概念在这里不重要,因为如果前面有一个向左的骑士,那么如果它不变成向右走(变成向右走当且仅当它把之前向右走的杀完,活着的只剩它一个,此时特判),那么它一定不会死在与i的战斗里,它只会对向右的个数产生影响,然后死在i与向右走的骑士战斗之前,所...原创 2018-08-16 09:49:04 · 222 阅读 · 0 评论