love 题解

l o v e love love 题解 题目 解题方法 这道题的方法是动态规划。 设 f i , j f_{i,j} fi,j​表示一种颜色用了 i i i，另一种颜色用了 j j j的方案。 则 f i , j = f i − 1 , j + f i − 1 , j − 1 × j f_{i,j}=f_{i-1,j}+f_{i-1,j-1}\times j fi,j​=fi−1,j​+fi−1

>>阅读原文<<