bzoj4035: [HAOI2015]T3
发现翻转相当于增加一个白格
对于一个白格子,它的SG值只与它还能跳的次数有关,如长度10,SG[4]=SG[5]。于是不同的状态只有sqrt(n)个。只要求出还能跳k步的位置的SG就能得到答案。
暴力DP即可,貌似O(n)能过
#include
#include
#include
#include
#define N 100005
using namespace std;
int n,k,s
原创
2016-08-03 21:07:30 ·
1024 阅读 ·
0 评论