ChrisK

摘要： Luogu_P1850 换教室 DP+期望 "题目链接" ~~题目好长啊，也化简不了~~ 考虑DP 设$f[i][j][0/1]$为从$1$到$i$交换$j$个(不一定成功)，当前换或者不换的耗费体力值的总和的期望 先用floyd把任意两点之间的距离求出 然后进行DP 分当前点选与不选进行分类 具体 阅读全文

摘要： Luogu_P1365 WJMZBMR打osu! 期望 "题目链接" 题意很容易理解 设之前的连续的'o'个数已经为$x$ 这次也为'o' $(x+1)^2 x^2=2 x+1$ 那么每次的成功的贡献就是$2 x+1$ 假如只有'o'和'x'就很好解决了 但是还有'?'求期望 就设$p[i]$为当前 阅读全文