$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

>>阅读原文<<