sadnohappy

DescriptionSolution这题怎么做？暴力？实际上，这是很简单的数位dp，我们设Fi,0..1F_{i,0..1}表示当前做到第ii位，是否选00（不选为11）的方案数。递推式：Fi,0=Fi−1,1(j=0)F_{i,0}=F_{i-1,1}(j=0)Fi,1=Fi−1,0+Fi−1,1(j>0)F_{i,1}=F_{i-1,0}+F_{i-1,1}(j>0)边界条件：F0,1=1F_