标签：最大 题解 暴力 转移 max limit 决策 ext text
一开始猜了个决策单调性自己没证出来，我太菜了
先定义 $S0$ 为一个圆的面积， $s(i,j)$ 为第 $i$ 个与第 $j$ 个圆的交的面积（ $i<j$ ）
先搞一个很暴力的 $\text{DP}$
设 $f_{i,j}$ 为前 $i$ 个选 $j$ 个的最大并，转移很好想：
$f_{i,j}=\max\limits_{k=1}^{i-1}\{f_{k,j-1}+S0-s(k,i)\}$
题解 Luogu P5617 [MtOI2019]不可视境界线
标签：最大 题解 暴力 转移 max limit 决策 ext text
原文地址：https://www.cnblogs.com/wyzwyz/p/14594809.html
