洛谷P1077擺花題解--zhengjun

題面傳送門html 思路 一看就是一道 d p dp dpc++ 用 f i , j f_{i,j} fi,j​表示擺到第 i i i種花，已經擺了 j j j盆花全部的可能性；web 初始化： f 0 , 0 = 1 f_{0,0}=1 f0,0​=1數組 狀態轉移公式：app f i , j = ∑ k = 1 m i n ( a i , j ) f i − 1 , j − k f_{i,j}

>>阅读原文<<