摘要：
Description \(n\)个顶点,\(k\)个点,问有多少三角剖分方案满足任意一个三角内都有偶数个点,\(n \leqslant 6\times 10^2,k\leqslant 2\times 10^4\). Solution 极角排序+DP. 枚举顶点,然后将点按照与这个点形成向量的极角排 阅读全文
posted @ 2017-01-20 20:54
北北北北屿
阅读(116)
评论(0)
推荐(0)
摘要：
Description 在长度为 \(n\)的序列中选出一个子序列,满足任意长度为 \(m\) 的子串中出现的数字不超过 \(k\) 个,求最大价值 \(n \leqslant 10^3, m,k\leqslant 10^2\). Solution 费用流. 费用流建模的一个思路,任意 \(m\) 阅读全文
posted @ 2017-01-20 20:41
北北北北屿
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号