2023年1月6日
[CTSC2009]魔幻花园 题解
摘要： P4490 [CTSC2009]魔幻花园 题解 洛谷链接。 一、问题转化 原问题等价于求某个水平面上所有点围成凸包的面积的最小值。 首先考虑把三维问题转化到二维上：考虑到任意时刻所有点都在同一个水平面上，并且每个点的起点终点分别设为 $S(sx,sy),T(tx,ty)$，那么他在 $t\in[0, 阅读全文
posted @ 2023-01-06 16:09 lazytag 阅读(86) 评论(0) 推荐(1)