e^πi+1=0的信息学博客

摘要： 前言 是pb列表里面的小清新题目。 主要技巧是考虑分配贡献到什么地方会方便计数 。 题意 给定坐标系上 $n$ 个点，对于每个可以构成凸包的点集 ，设点集大小是 $S$ ，凸包上有 $T$ 个点，则定义其贡献为 $2^{S-T}$ ，求所有点集贡献之和。 $n \le 200$ 。 难度 大概 $2 阅读全文