2019年2月27日
[NOI2017] 泳池
摘要： 分析 設$g[i,j]$表示底邊長爲$i$，底部恰好有$j$行全部安全，沒有面積大於$k$的子矩陣（下稱：合法）的概率，$s[i, ]$為$g[i, ]$的前綴和，意義為最下面至少有$j$行全部安全的合法概率。 我們枚舉第一個在第$i+1$行的危險點來轉移$g$和$s$，設這個危險點在第$k+1$列 阅读全文
posted @ 2019-02-27 20:46 nosta 阅读(235) 评论(0) 推荐(0) 编辑