首页 > TAG信息列表 > Helesta

「Nowhere」Helesta

题目 给定 \(n\) 个互异的整点 \(\{(x_k,y_k)\}_{k=1}^n\),和 \(m\) 个点集 \(\{S_k=\{(x,y)|A_kx+B_ky+C_k>0\}\}_{k=1}^{m}\),请给出一个排列 \(p\in S_m\),使得 \(|S_{p_1}|+\sum_{k=2}^{m}|S_{p_k}\oplus S_{p_{k-1}}|\le M\)。其中 \(A\oplus B\) 表示 \(A,B\) 集合的对称差,