neither_nor

我怎么感觉此题难点在于判断线段是否与圆的边有交……让我想起了冷冻波那题……我们考虑状压DP，f[i][j]表示前i个气球，保证至少j集合内的光源能照到固定点，最少要拿掉多少个气球，然后每次进来一个气球，我们算他会挡住哪些光源的光，这样有了一个他会挡住的集合d，然后枚举状态j，如果j&d!=0，f[i][j]=f[i-1][j]+1,否则f[i][j]=f[i-1][j]至于如何判线段与圆的

每个圆盘只会受到后边的圆盘的影响所以算一下每个圆盘和后边的圆盘相交的圆心角，然后求个并即可可以用余弦定理复杂度n^2 log n注意特判没有交-_-#include#include#include#include#include#include#include#include#include#include#include#include#include