摘要：
[SPOJ CIRU]The area of the union of circles/[BZOJ2178]圆的面积并 题目大意： 求$n(n\le1000)$个圆的面积并。 思路： 对于一个$x$，我们可以用线段覆盖的方法求出被圆覆盖的长度。用$f(x)$表示横坐标为$x$时覆盖的长度，则我们可以 阅读全文
摘要：
[CSAcademy]Sum of Powers 题目大意： 给定$n,m,k(n,m,k\le4096)$。一个无序可重集$A$为合法的，当且仅当$|A|=m$且$\sum A_i=n$。定义一个集合的贡献为$\sum A_i^k$，求所有满足条件的集合的贡献之和。 思路： $f[i][j]$表示 阅读全文