杭电多校5-VC Is All You Need

传送门

题意：

给你n个点和一个k维空间，问你是否存在一个k-1维得超平面，使得对于所有n个点的所有不同的颜色组合，该平面可以使不同颜色的点分开。

思路：

画图或者直接看样例。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = 1e9+7;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll n,k;
        cin>>n>>k;
        if(n-k <= 1)
        {
            cout<<"Yes"<<endl;
        }
        else
        {
            cout<<"No"<<endl;
        }
    }
}