$Poj1037\ A\ Decorative\ Fence$ 计数类$DP$

Poj  AcWing   Description Sol 这题很数位$DP$啊, 预处理$+$试填法 $F[i][j][k]$表示用$i$块长度不同的木板,当前木板(第$i$块)在这$i$块木板中从小到大排在第$j$位,构成栅栏的方案数.$k=0$表示处于低位,$k=1$表示处于高位. $F[i][j][0]=\sum_{p=j}^{i-1}$ $F[i][j][1]=\sum_{p=1}^{j

>>阅读原文<<