摘要：这是一道已经在任务列表里吃了一年灰的题了 之前看的时候还挺懵逼的 现在来看难度还行…… 考虑设$f[i][j]\(为从\)(i,j)$走到最后一行的期望值 考虑逆推得 \(f[i][j] = \frac{1}{4}\times(f[i][j]+f[i][j+1]+f[i][j-1]+f[i+1][j 阅读全文

摘要：P3750 [六省联考2017]分手即是祝愿 Zeit und Raum trennen dich und mich. 时空将你我分开。 这个题目名字不错，我非常喜欢（（（ 首先考虑一个开关绝不会被其他组合的开关所替代。也就是说对给定的一个组合，有几个开关是必须按的，其余的则是必须不按的。这是解题的 阅读全文