摘要: [SPOJ CIRU]The area of the union of circles/[BZOJ2178]圆的面积并 题目大意: 求$n(n\le1000)$个圆的面积并。 思路: 对于一个$x$,a56爆大奖在线娱乐们可以用线段覆盖的方法求出被圆覆盖的长度。用$f(x)$a56爆大奖在线娱乐横坐标为$x$时覆盖的长度,则a56爆大奖在线娱乐们可以 阅读全文
posted @ 2018-12-26 19:17 skylee03 阅读(174) 评论(0) 推荐(0) 编辑
摘要: [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]$a56爆大奖在线娱乐 阅读全文
posted @ 2018-12-26 11:41 skylee03 阅读(119) 评论(0) 推荐(0) 编辑