雨羊的博客

题目链接：HDU 1041 题目大意是，开始是1，以后1会变成01，0会变成10，问第n次转换共有多少对0（两个连续的0算一对）。 一个01会变为一个1001，一个1001会出现两个01； 打表推公式： 1   2   3   4   5   6 0   1   1   3   5   11 可以得到递推公式f(n)=f(n-1)+2*f(n-2)，注意先打表（我这地方错了，应该先

出栈方案数思路： 首先，我们设f（n）=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈之前，比k小的值均出栈，此处情况有f(k-1)种，而之后比k大的值入栈，且都在k之前出栈，因此有f(n-k)种方式，由于比k小和比k大的值入栈出栈情况是相互独立的，此处可用乘法原则，...