2022年2月25日
期望
摘要： 众所周知，期望大部分题目时放在dp里面的 对于期望的题使用的dp一般都倒序进行 为什么呢？ 我们在看期望的题时总会出现这么一句话每一个状态将等概率转移给后面的某些点。 而倒序枚举恰好能够满足转移至本点的各个状态所对应的概率相等。 例如本题 点击查看代码 #include<bits/stdc++.h> 阅读全文
posted @ 2022-02-25 21:48 蒟蒻jht 阅读(60) 评论(0) 推荐(0)