禁止的回文子串 Dyslexic Gollum
题意翻译
输入正整数n(n<=400),k(k<=10),求长度为n的01串(只含有字符0 1的字符串)中有多少个不含长度至少为k的回文连续子串. 输入: 第一行:一个正整数T,T为数据组数(T<=400) 接下来T行,每行两个正整数n,k,含义见上. 对于每组n,t,你需要输出满足条件的个数膜上1,000,000,007,并换行.
Translated by @StormySea
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4508
[PDF](https://uva.onlinejudge.org/external/16/p1633.pdf)