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