把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年12月26日
luogu P5617 [MtOI2019]不可视境界线
摘要： 题面传送门 这道题目的圆很特殊，在同一条直线上且半径都是$r$，所以若干个圆的面积并就是这几个圆的面积和减去相邻圆面积并 那么显然有一个dp：设$f_{i,j}$为到了$i$，选了$j$个圆的相邻圆面积并最小值。时间复杂度$O(n^2k)$ 发现这个转移其实是$O(n)$的，式子比较复杂，不适合斜率 阅读全文
posted @ 2021-12-26 11:51 275307894a 阅读(132) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end