xF

[SDOI / SXOI2022] 多边形解析

题目大意给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 /(0/), 同时也不要求完全切完. 解法概要容斥原理其实就是凑某个权函数, 我们直接思考…

编程笔记 2022年8月12日
0