禁止的回文子串 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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点