牛客挑战赛75 D. 不存在的玩家（sg图dp）

题目

思路来源

灵茶山群群友

https://blog.youkuaiyun.com/Code92007/article/details/110354429

题解

其实想了想，和20年小米邀请赛决赛这个G题的dp思路是一样的，姑且称为sg图dp吧

按sg值从大到小dp，每次补上全局sg值-1的这些点，

本题就是先预处理f[i][j]表示i个点与j个点里至少一个点联通，

然后每次把j个点作为一个新sg值加进去

感觉没想到就怎么都想不到，想到了就能秒了

代码

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<queue>
#include<set>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b