洛谷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}

>>阅读原文<<