摘要:
"传送门" 据说这个东西是叫做$Multi SG$…… 不管叫什么反正直接暴力把SG给打出来就好了…… //minamoto include define R register int define fp(i,a,b) for(R i=a,I=b+1;iI; i) using namespace s 阅读全文
摘要:
"传送门" 首先不难设$f[i][j]$表示跳到$(i,j)$的方案数,那么不难得到如下转移 $$f[i][j]=\sum\limits_{k=1}^{\frac n2}f[i 2k+1][j 1]+f[i 2k+1][j]+f[i 2k+1][j+1]$$ 然后维护两个前缀和$s1,s2$,分别表 阅读全文