摘要：
\(Problem\) 给你$n$个点，以及$m$个有贡献的点。 而后给你一个简单多边形（由那$n$个点组成），求里面的有贡献的点的贡献和。 这是样例↓ \(Solution\) 显然我们可以将这个简单多边形拆成一些与原点相连的三角形。 也就是说，对于$AEF$，可以变成$HEF-HAE-HAF$， 阅读全文
摘要：
估分：$60 + 80 + 0 = 140$ 考场：$10 + 70 + 0 = 80$ 简单三角形原来可以是凹多边形。。。 \(T1\) 简单三角形原来可以是凹多边形。。。 我的方法只能处理凸多边形的问题，时间复杂度$O(n2m+sq)$ 其实就是将多边形分成多个三角形，而对于每个三角形，我们可以 阅读全文