感觉模拟赛质量比之前打的高一些。
Day1
A
赛时过
B
需要保存每个点的状态，为了使状态数尽量少，让每个点代表右下方是否已经达到终止状态，故如果一个点状态为 \(1\)，右下方所有点的状态都为1，那么状态能用轮廓线来描述，数量为 \(\binom{n+m}{n}\)，直接高斯消元。
C
将每条路径对应到一条 \(01\) 串，判断是否能够区分等价于这些点的 \(01\) 串是不是一样的，于是将相同的串放到一个集合，发现直接求期望办不到，容易想到变成概率和的式子，直接暴力分组，暴力dp拿前40分。
正解待补
D
待补
Day2
A
赛时过
B
赛时过