2019年1月9日
BZOJ2695 保护古迹
摘要： 非常带劲之计算几何 写的头晕= = 就是平面图转对偶图然后最小割 由于p非常小我们枚举所有保护状态然后割一下 建图真的烦 就是把区域划分出来看一下每一个古迹点是否被小区域包含【好像也可以写点定位】 然后我好像判左右叉积又双叒叕的写反了？ 整个画出图来然后发现好像没建错图= = 然后把!删掉竟然过了= 阅读全文
posted @ 2019-01-09 10:54 寒雨微凝 阅读(201) 评论(0) 推荐(0) 编辑