您的位置: 首页 > 文章 > love 题解 love 题解 分类: 文章 • 2024-06-14 17:34:10 lovelovelove 题解 题目 解题方法 这道题的方法是动态规划。 设fi,jf_{i,j}fi,j表示一种颜色用了iii,另一种颜色用了jjj的方案。 则fi,j=fi−1,j+fi−1,j−1×jf_{i,j}=f_{i-1,j}+f_{i-1,j-1}\times jfi,j=fi−1,j+fi−1,j−1×j 初始化f0,i=1,fi,0=1f_{0,i}=1,f_{i,0}=1f0,i=1,fi,0=1。 然后我们可以发现答案为fa,b×fb,c×fa,cf_{a,b}\times f_{b,c}\times f_{a,c}fa,b×fb,c×fa,c。 注意要开long longlong\:longlonglong,然后要边乘边模。