【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>

>>阅读原文<<