摘要：
首先将所有高度乘上10，设f[i]为将前i本书放入书架的最小高度，则\[\begin{eqnarray*}f[i]&=&\min(f[j-1]+first(j,i)+second(j,i)+W-(s[i]-s[j-1]))\\ &=&\min(f[j-1]+first(j,i)+second(... 阅读全文
摘要：
对每个点维护一个bitset，记录哪些点可以攻击它。可以通过kd-tree+标记永久化实现。对于一个阵营，它在m轮之后防御系统全部完好的概率为$(1-\frac{攻击它的点数}{n})^m$。时间复杂度$O(n\sqrt{n}+\frac{nk}{32})$。#include#include#inc... 阅读全文