摘要：
pkusc 快到了……做点题涨涨 rp。 记 $f(S,i)$ 表示 $S$ 这个集合是决计不能选的（要么属于独立集，要么和独立集相连），或称已经考虑了的，$i$ 表示此集合对应的最大独立集大小。那么枚举一下哪些点 $j$ 不在 $S$ 里，记 $w_i$ 表示 $i$ 和与之相邻的点集，则 $f( 阅读全文
摘要：
$n=1$ 时特判四角，其余时刻圆的面积和必小于正方形面积，随机点出来判断就行了。 stm 随机算法…… include include include include include using namespace std; int n; double l, xx[15], yy[15]; con 阅读全文
摘要：
pkusc 快到了……做点题涨涨 rp。 "ref" 我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法（一共 $\binom{2n}{m}$种），这些选择方法都最优地打出 $k$ 张牌，他们能造成的伤害的和是多少。 显然的是，能打强化就打强化（不过你好歹也要攻击一张） 阅读全文