摘要:
Description \(n\)个顶点,\(k\)个点,问有多少三角剖分方案满足任意一个三角内都有偶数个点,\(n \leqslant 6\times 10^2,k\leqslant 2\times 10^4\). Solution 极角排序+DP. 枚举顶点,然后将点按照与这个点形成向量的极角排 阅读全文
摘要:
Description 在长度为 \(n\)的序列中选出一个子序列,满足任意长度为 \(m\) 的子串中出现的数字不超过 \(k\) 个,求最大价值 \(n \leqslant 10^3, m,k\leqslant 10^2\). Solution 费用流. 费用流建模的一个思路,任意 \(m\) 阅读全文