摘要:大水题=_=,可我想复杂了…… 很裸的暴力,就是加了个小优化…… 叉积求面积 :abs(xi*yj - yi*xj) 所以去掉绝对值,把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序,每次把最左边的点当成原点,然后剩下的排序,接着枚举第二个点,求叉积之和…… 坐标都是整数,用... 阅读全文
posted @ 2014-10-04 16:57 handsomeJian 阅读(231) 评论(0) 推荐(0) 编辑
摘要:思路还是蛮清晰的 ask: x = t[nowright-1] - t[nowleft] get_ans: ans += C(l[nowleft],k) * C(r[nowright],k) * x update: t[i] = t[i] - C(up[i],k)... 阅读全文
posted @ 2014-10-04 09:22 handsomeJian 阅读(185) 评论(0) 推荐(0) 编辑