cf good bye 2015

听说是一年一次的比赛，就熬着夜来打了。

靠着gwy和bird的carry，勉强涨了一波rating。（真是艰难，打到后面直接弃疗睡觉了。。。）

A题真的不是很想说（不过幸好俄罗斯和中国的日历是一样的。。。）

B题：求l-r中间二进制表示法中只有一个0的个数。

暴力枚举长度和0的位置。。。

C题：n*n矩阵，某些各自不能放，一张多米诺骨牌需要2个格子，求一个子矩阵放一张多米诺骨牌的方案数。

预处理（1，1）-（x，y）的方案数，对于每个询问判断下边界就好。（一开始yy了种统计两种前缀和的方法，但不知道为什么wa了。。。。）

D题：给一段数字，给数字分段且要使每段数字递增的方案数。

（靠着gwy和bird的carry）f[i][j]表示前一段长度为i，结束为j的方案数。

g[i][j]（f[1][j]+…+f[i][j]）->f[i+1][i+j+1]; f[i][j]->f[i][j+i]（这种如果一位一位判断需要O(n)的时间，可以先n^2预处理每两位的lcp，倒着推即可，就可以O(1)判断啦）