A - 星际竞速
费用流,场上没有想到每个点一定只会进一次切出一次。
题解
B - 幻想乡 Wi-Fi 搭建计划
场上方向完全错了,在想网络流,没有发现关键性质:如果所有圆都在上面(或下面),把点按照 \(x\) 坐标排序后,一定有一种最优方案使得每个圆只覆盖一段连续的区间。
题解
C - 苹果树
做过。
题解
费用流,场上没有想到每个点一定只会进一次切出一次。
题解
场上方向完全错了,在想网络流,没有发现关键性质:如果所有圆都在上面(或下面),把点按照 \(x\) 坐标排序后,一定有一种最优方案使得每个圆只覆盖一段连续的区间。
题解
做过。
题解