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 ·
1056 阅读 ·
0 评论
关注
分享
扫一扫