摘要： 题意： 输入正整数n和k（1<=n<=400,1<=k<=10），求长度为n的01串中有多少个不含长度至少为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001，011，100，110。 分析： 做这题的时候走了很多弯路，自以为想到了一个不用表示状态的dp，然而在保证不回文的时候就发现了很 阅读全文