2019年6月1日
Noi2017 泳池
摘要： 首先考虑dp。 不难发现我们大概是对于每一个高度不能有连续的一段长度，并且在下面都安全的时候才计入限制。 $f[i][j]$表示长度为i的泳池从高度j开始(i,j)的矩形默认安全，满足最大矩形小于k的概率. 转移相当于做一个类似背包的东西。 然后发现$j 0$的时候$i\le 1000$（否则dp值 阅读全文
posted @ 2019-06-01 23:33 jerome_wei 阅读(284) 评论(0) 推荐(0) 编辑