归纳法求解

有的题有很强的技巧性，当你答案正确却TLE，而且找不到一般的解题方法时，可以试试归纳法，先用你正确的代码得到一部分数据，观察数据，推出数学公式，如果有能力，给出归纳证明，即可求得答案。如hdu1165 Eddy's research II（http://acm.hdu.edu.cn/showproblem.php?pid=1165）