m0_73884148的博客

原创 TZOJ 3091 CB数列

当然，CB不想让2B铅笔轻松地解决这个问题，所以他把n的范围定得很大，n可以是两千以内的任何正整数。他给出一个正整数n，让2B铅笔计算，以n结尾（即最后一个元素等于n）的这种数列有多少个？CB发现了一种奇怪的数列，命名为CB数列。注意到CB数列是前n/2项加上n，即末尾是n，则倒数第二项为小于。每组数据包含一个正整数n（n<=2000）。对应每组输入，输出一个正整数，即符合要求的数列有多少个。那我们就要找跟好的递推式，此时要用到高中数列的技巧。2）数列中后一个数不小于前一个数的两倍；1）所有数都是正整数；