2021年8月14日
2021.8做题记录
摘要： xsy1491A 注意到 \(2^{m-|S|}\) 本质上是凸包内部的点任选，这相当于我们任选一些点，这些点会构成一个凸包，我们这个时候就可以把剩下的点算到这个凸包上的答案上 所以答案就是 \(2^n-\binom{n}{2}-n-1\) 但是注意到还可能有三点共线的情况，对于一条上面有 \(l\ 阅读全文
posted @ 2021-08-14 16:38 YuukiYumesaki 阅读(96) 评论(0) 推荐(0) 编辑