【Kickstart】2018 Round B - Sherlock and the Bit Strings

解法 要求第P个，比较好的方法是求在固定前缀下有多个种可能性，而后递归地增长前缀，最后到结尾。 先不考虑固定前缀的问题，如何求知足限制的串的个数？须要用状态DP 令f[i,last]表示当前i个字符已经固定（不必定知足条件），且 [ i − 15 , i ] [i-15,i] [i−15,i]的状态是last的状况下，填充 [ i + 1 , n ] [i+1,n] [i+1,n]使得知足全部B>

>>阅读原文<<