摘要:
首先将所有高度乘上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... 阅读全文