递推、规律思维题总结

一般来说，递推题目的后一项会和前几项有一个关系式，当然也许这个关系式还得加个常熟。比如：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.php?pid=4726
题意：A和B可以有1000000位，并且A或B的每一位都可以与其他位进行交换，求最大的A+B，A+B不会产生进位，只会保留一位数字

这个题目，要是每一位都取最大值，并且最高的最大值要是最大的，其次是次高位......若是平常的算法，会超时，这里可以最高O(10*10*10^6)的算法。

就是每一位都是由0~~9构成，那么我们可以记录A、B中0~~9的个数，然后在暴力去找最大值......