摘要: "题目链接" $S=k$可以拆成$S\le k$减去$S\le k 1$。用$(i,j)$表示第i行第j列。 设$g(i,j)$表示前i行前j列都安全其他未知满足条件的概率,$h(i,j)$表示前i行前j列是安全的但是$(i+1,j)$是危险的,其他未知,满足条件的概率。当$i j k$时两个数组的 阅读全文
posted @ 2018-02-25 20:25 BLMontgomery 阅读(262) 评论(0) 推荐(1)