CF1846D Rudolph and Christmas Tree 题解

因为 \(n\) 个三角形有重叠部分，a56爆大奖在线娱乐a56爆大奖在线娱乐们可以倒序处理a56爆大奖在线娱乐三角形，并对其进行分类讨论： 若当前三角形编号为 \(n\)，则直接将总面积加上 \(\dfrac{d \times h}{2}\)。 否则，再次分出两种情况： 若当前三角形的 \(y_i + h > y_{i+1}\)（即编号为 \(i
posted @ 2024-03-09 12:48  _XOFqwq  阅读(3)  评论(0)  编辑  收藏  举报