2019年8月21日
P1850 换教室
摘要： 原题链接 https://www.luogu.org/problem/P1850 这是一道期望 dp 的题目，其中还有不少坑，AC 的道路上充满坎坷啊~ 简化题意 有 v 个点 e 条边，需要在其中某些点里上课，并有几率换到另外别的点上去，但是只要 m 次机会可以换（只是可以，不一定成功），问最小的 阅读全文
posted @ 2019-08-21 20:59 暗い之殇 阅读(267) 评论(0) 推荐(0) 编辑