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

摘要： "传送门" 模拟题，用栈来存循环 开一个桶存变量有没有出现过，退栈时清除，然后愉快的算答案就行了 note： 数据里有$for:~i=n ~ to ~n $的东西，要特判掉。。。 还有就是如果循环没进去，后面的都不作数，这个我一开始没注意。。 include using namespace std; 阅读全文