摘要：题目链接 BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=1426 洛谷：https://www.luogu.org/problemnew/show/P4550 Solution 期望题思路就是清奇... 设$f(i)$表示当前收集了$i$ 阅读全文

摘要：Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化 阅读全文

摘要："传送门" 概率期望$dp$. 首先随便用个啥处理出任意两点之间的最短路。 设$f[i][j][0/1]$表示前$i$个时间段申请换了$j$次教室的期望最小值，$0/1$记录第$i$次有没有换教室。 然后枚举前两维，分情况讨论下这次和上次有没有申请换教室，申请的有没有成功。 转移方程就很显然了。 $ 阅读全文