平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【牛客练习赛62】

A、牛妹的游戏题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。思路：1.拉姆塞结论--点数超过5的图或者对应补图必有度数为3的环.不会证明(只会举例子)...

规律题数学组合数学暴力枚举拉姆塞理论树状dp

2020-05-02

1 642