摘要：
考虑从$(1,1)$开始搜索移动方案，每次移动坐标的变化量都是$2$。 如果构成了环，那么环的周长肯定是偶数。 考虑这个环一定要被若干个骨牌覆盖，且还有一个位置是空的。 所以得出环的周长是奇数，矛盾，因此这个搜索不会搜出环，从而会得到一棵有根树。 那么答案就是所有关键点加上根节点形成的虚树的边总长$ 阅读全文
posted @ 2016-07-13 19:35
Claris
阅读(275)
评论(0)
推荐(0)
摘要：
首先将朋友通过并查集缩起来，因为$P\geq\frac{n(n-1)}{3}$，所以最后最多剩下$46$个点。 将自相矛盾的点删掉，就变成求最大权独立集问题，这等于求补图的最大团。 然后直接用Bron-Kerbosch算法枚举所有极大团，枚举的时候更新答案即可。 时间复杂度$O(3^\frac{n} 阅读全文
posted @ 2016-07-13 17:46
Claris
阅读(447)
评论(0)
推荐(0)
摘要：
通过离线将操作建树，即可得到最终存在的操作。 然后逆着操作的顺序，倒着进行染色，对于每行维护一个并查集即可。 时间复杂度$O(n(n+m))$。 阅读全文
posted @ 2016-07-13 01:18
Claris
阅读(424)
评论(0)
推荐(1)
浙公网安备 33010602011771号