2015年9月16日
【hdu5448】Marisa’s Cake
摘要： 题意：给你一个包含n个点的凸包，所有可能出现的子凸包的面积和。分析：首先比较暴力的方法就是n^2枚举一条边，求它对答案的贡献。但是点的个数有10^5，因此我们考虑从某一个点出发的所有有向面积。若我们当前考虑的是第i个点，那么它与第i+1个点形成的这条边所能产生的凸包个数为(2^(n - 2) - 1... 阅读全文
posted @ 2015-09-16 16:47 Owen_hzt 阅读(186) 评论(0) 推荐(0) 编辑