hdu 2045 递推 不容易系列之(3)—— LELE的RPG难题
hdu 2045
暑假集训刷个递推水题复习下递推
假设a[n]是第n个方格完成涂色的次数,那么可分为两种情况
(1)假设对于n-1个方格,已经涂好色了,那么第n-1个方格必然与第一个方格不同色,而第n个方格必然与第n-1和第一个不同色,那么只剩下一种颜色,所以根据乘法原理,是a[n=]1*a[n-1];
(2)但是要涂好n个方格,n-1个方格可以和第一个方格同色,所以我们从a[n-2]
原创
2015-07-18 14:01:19 ·
596 阅读 ·
0 评论