摘要：
递推计算即可 f[1]=1 f[2]=2=f[1]+1 f[3]=2=f[1]+1 f[4]=4=f[1]+f[2]+1 f[5]=4=f[1]+f[2]+1 我的代码（算法借鉴洛谷题解） include using namespace std; int num[1010]; main() { fo 阅读全文
摘要：
乘法可以看成n个a相加，那么所需要的时间为O(n)，那么如何降低乘法的时间呢（降低为logn)？ 埃及乘法算法就是一种，分为奇数和偶数，（例如计算n a)偶数从1开始是a,然后1✖2，a+a以此类推，奇数的时候是从1开始先加上一个a以后跟偶数是一样的。 似乎先把两个乘数按大小排出来然后小的数在前面会 阅读全文