标签 计算几何 下的文章
ARC082C ConvexScore
简要题意
给定n个点,定义一个凸多边形包含点数s为:这个凸多边形覆盖的点数-这个凸多边形的角数(每一个角$<180°$)
设总点集为A。
这个凸多边形的分值为为:$2^s$
求由这n个点构成的所有凸多边形的分值和$mod 998244353$
给定n个点,定义一个凸多边形包含点数s为:这个凸多边形覆盖的点数-这个凸多边形的角数(每一个角$<180°$)
设总点集为A。
这个凸多边形的分值为为:$2^s$
求由这n个点构成的所有凸多边形的分值和$mod 998244353$