好吧,其实我是在新博客这边练习敲公式来着...
 题目来源还是是Euler Project,之前官方连续公布了三道类似的题目,都是基于一种叫做Retraction数的东西,它的定义是:
 虽然这么说,但是计算\(R(n)\)并不是题目的最终结果,只是之前公布的三道题目全都是跟这个\(R(n)\)有关的,所以我这里就来算一下怎么算\(R(n)\)最快,好吧,不一定是最快的,但是我觉得还是挺快的..
 首先,我们先用Python写一个最简单(思维量上)的版本,就是把题目翻译一下的那个版本:
 return counter;
 有兴趣的同学可以自己去跑一下这段代码,慢的不可理喻!!因为随着n的增大,计算复杂度是\(o(n^3)\)
 所以我们可以对题目的条件进行一下推导:
 上面的结论成立必然会有在\(x=0\)的时候成立(因为我们就是把\(x=0\)代进去推出来的嘛~),所以我们可以以此为"导火索",采用数学归纳法!!
 时间复杂度还是太大,lz最后算出吗?
 写这篇东西就是为了敲公式,也没怎么细想,最后也忘了这道题了..你有啥好想法么?
 添加公式请用Latex代码,前后分别添加两个$$
 我勒个去..太久没打理网站,Wordpress版本太低,被黑了都不知道...感谢白帽子..