摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=1065下面有一个程序：-----------------------------------------------#includeint main(){ int n,a[10001]; int T; int i,j,k; int ans=0; scanf("%d",&T); while(T--) { scanf("%d",&n); ans=0; for(i=0;i#include#includeusing namespace std;str 阅读全文
摘要：
一般来说，递推题目的后一项会和前几项有一个关系式，当然也许这个关系式还得加个常熟。比如：a[n]=a[n-1]*2+a[n-2]-a[n-3]+9;等等，这样的形式的话，可以打一个表，从中找出规律。当然也不排除后一项减去前一项，是2的n次方的情况等等........当发现不是这样的规律的时候，就应该去考虑位数上的规律.........就比如这道题目：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1065一般来说，要是遇到是数字的题目，都可以优先考虑是否从位数入手.....这道题：http://acm.hdu.edu.cn/showproblem 阅读全文