f[i = 以i结尾][j = 长度为j] = 方案数。
f[i][j] = sum{ f[i-j][k] , k < j || (k == j && s(i-j+1,j) > s(i-2*j+1,j) ) }f[i][j] = sum{ f
阅读背景：
codeforces 611D New Year and Ancient Prophecy
来源：互联网
分享到：
