递推
青春苦瓜
这个作者很懒,什么都没留下…
展开
-
HDU 1465 错排公式
事情是这样的——HDU有个网名叫做8006的男性同学,结交网友无数,最近该同学玩起了浪漫,同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟! 现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢? 输入数据包含多个多个测试实例,每个测试实例占用一行,每行包含一个正整数n(1<n<=20),n表示8006的网...原创 2019-05-14 20:55:48 · 263 阅读 · 0 评论 -
HDU 2045
不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求...原创 2019-07-03 11:23:19 · 67 阅读 · 0 评论 -
HDU 5459 递推好题
题意: 给定一个斐波那契字符串 Si=Si-1+Si-2 求第i项中 两两c的坐标的距离之和 思路:s[i]=s[i-1]+s[i-2],第i个字符串中的c字符可以分为两部分,来自第i-2个字符串(姑且叫做a)的和第i-1个字符串(姑且叫做b)。既然如此我们对于答案,也可以分几部分求出,a中的c坐标差的和,b中的c坐标差的和,以及两个c,一个来自a一个来自b的所有情况的坐标差的和。 前面两个很容易...原创 2019-07-04 09:42:05 · 99 阅读 · 0 评论