摘要：
不难发现我们需要一个选奇数/偶数个的egf 这个分别是 $\frac {e^x e^{ x}} {2} $ 和 $\frac {e^x + e^{ x}} {2} $。 然后就可以开始推式子了。 答案是 $$ n!\sum _{k=0}^{n 2m}(\frac {e^x + e^{ x}} {2} 阅读全文
摘要：
首先考虑dp。 不难发现我们大概是对于每一个高度不能有连续的一段长度，并且在下面都安全的时候才计入限制。 $f[i][j]$表示长度为i的泳池从高度j开始(i,j)的矩形默认安全，满足最大矩形小于k的概率. 转移相当于做一个类似背包的东西。 然后发现$j 0$的时候$i\le 1000$（否则dp值 阅读全文