摘要：CF1557D Ezzat and Grid 前言 线段树好题一个。 解题思路 我们首先先要对数据进行离散化，这是一个常规套路。 正难则反，我们考虑 dp 。令 \(f_i\) 表示以 \(i\) 为结尾，最多可以选择多少行。显然，我们有转移方程： \[ f_i=\max\limits_{j<i \ 阅读全文

摘要：LG3630 [APIO2010]信号覆盖 前言 南海都有网络了，怎么北京还要覆盖信号啊 好久以前做的计算几何题了，回来复盘一下。 解法 首先，题目中各有一个条件很重要： 保证任何三个房子都不在同一条直线 上，任何四个房子都不在同一个圆上。 翻译一下，没有四点共圆，没有三点共线。 我们做这道题依赖于 阅读全文