Loading

2025年12月17日
题解：[ICPC 2022 Seoul R] Empty Quadrilaterals
摘要： 由四个点四条边构成的图形有以上三种，其中前两种符合题目要求，称为凸四边形和凹四边形。 为了计数不包含其它点的四边形，考虑枚举一些东西。从时间复杂度上考虑，枚举一个点信息太少，枚举三个点已经 \(\mathcal O(n^3)\) 的复杂度，很难再做别的部分了，所以枚举两个点比较合适。一个想法是枚举一 阅读全文
posted @ 2025-12-17 21:37 complexor 阅读(8) 评论(0) 推荐(0)