love 题解

lovelove 题解

题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解题方法

这道题的方法是动态规划。
fi,jf_{i,j}表示一种颜色用了ii,另一种颜色用了jj的方案。

fi,j=fi1,j+fi1,j1×jf_{i,j}=f_{i-1,j}+f_{i-1,j-1}\times j
初始化f0,i=1,fi,0=1f_{0,i}=1,f_{i,0}=1
然后我们可以发现答案为fa,b×fb,c×fa,cf_{a,b}\times f_{b,c}\times f_{a,c}
注意要开longlonglong\:long,然后要边乘边模。

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读