2018年3月17日
BZOJ5207 : [Jsoi2017]隧道
摘要： 若$\min(n,m)<\min(n+1,m-1)$，则考虑计算左边与右边不连通的概率，然后用$1$减去它得到答案。 若$\min(n,m)\geq \min(n+1,m-1)$，则考虑计算对偶图中上边与下边不连通的概率。 同时当$n<m$时还可以旋转$90$°来交换$n$和$m$，使得$m\leq 阅读全文
posted @ 2018-03-17 04:02 Claris 阅读(503) 评论(0) 推荐(0) 编辑