2023年1月14日
Luogu7509 撕裂消除 - 期望dp -
摘要： 设 $f[i][j][0/1]$ 表示考虑到第 $i$ 个位置，已经形成了极大的 $j$ 段，当前位置为 0/1 的期望值 ； $g[i][j][0/1]$ 也同理，不过维护的是概率。 （思考：这种不是求最优决策而是求某种固定的答案的问题，可以再开一个数组维护一下当前状态下的其它值，因为没有决策也就 阅读全文
posted @ 2023-01-14 15:33 SkyRainWind 阅读(11) 评论(0) 推荐(0) 编辑