![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推求解
呆呆侠
这个作者很懒,什么都没留下…
展开
-
hdu2047阿牛的EOF牛肉串
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题解:我们知道我门的第n个字母是由第n-1个字母直接决定的, 从而1.当第n个字母为O时,我们知道我们的第n-1个字母只能为E,F,因此共有2*f(n-2)种可能(前n-2个字母无限制) 2.当第n个字母为E,F时,我们知道第n-1个字母无限制,此时共有2*f(n-1)种可能。原创 2017-07-09 18:22:15 · 457 阅读 · 0 评论 -
hdu2045不容易系列之(3)—— LELE的RPG难题
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2045 题解:我们注意到,第n个(n>3)格子的涂色由第n-1个格子和第1个格子来共同决定 从而 1.当前n-1个格子满足题设涂色条件时,最后一个格子的涂色只有一种方案,此时共 有f(n-1)种原创 2017-07-09 18:01:39 · 409 阅读 · 0 评论 -
hdu2048神、上帝以及老天爷(排错问题)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2048 题解: 假设共有n个人(n>3); 1.此时我们要注意假设前n-1个人都未拿到自己的名字,此时第n个人来,只要考虑从n-1个人中选一个人与其调换纸条即可,因此可能为(n-1)*f(n-1); 2.假设n-2个人未拿到自己的名字,此时来第n个人,他必然是与第n-1个人进行调换的,而我们需要原创 2017-07-09 18:12:53 · 386 阅读 · 0 评论 -
hdu2084数塔
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2084 AC代码: #include <stdio.h> #include <math.h> int Max(int a,int b){ if(a>b){ return a; } return b; } int main(){ int T,n,i,j;原创 2017-07-19 17:22:03 · 227 阅读 · 0 评论