HDU2047
Posted 上进小青年
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的主要内容，如果未能解决你的问题，请参考以下文章