qq_34352954的博客

原创 Codeforces Round #697 (Div. 3) C. Ball in Berland

我的第一篇博客！XD第一次写，小激动一、解题思路我一个菜鸡，看到这题，刚开始也就能想到n2算法，但肯定是过不了的，所以我又绞尽脑汁，想了一波，终于在“这题必有巧”的信念指导下，想出来了。目标是找到2个组合，让他们不冲突，那么可以显然知道，有男孩i的组合和有他自己的组合必然冲突，有女孩i的组合和有她自己的组合也必然冲突，那么剩下的都不冲突。那么怎么知道对于第i个组合，剩下多少组合能与之配对呢？很简单，用k - 男孩i参与的组合总数 - 女孩i参与的组合总数 + 1即可。为什么要加一呢？因为同时包