首页 > 代码库 > HDU2047

HDU2047

http://acm.hdu.edu.cn/showproblem.php?pid=2047

技术分享

 

对于这道题,我就从后面向前面考虑。

当第n个是o的话,那么n-1 只可以取e或者f,如果n是e或者f的话,那么对于n-1没有任何限制

f(n)=2*f(n-1)+2*f(n-2);

对于地推的题 我们在找关系式的时候一定要找那些不变的量,在上一篇涂色问题上我们是从前向后面找的,这里为什么不行呢?我们来思考一下

若果说n-1是o的话,那么我们的n有两种取法e或者f。可是当我们考虑n-1 不是o的情况的时候,n-1就有两种取法,而后面的n又有三种取法,两个都是非一种取法,就是不可以的

HDU2047