bzoj 2796: [Poi2012]Fibonacci Representation

结论貌似是，，，肯定只有没有重复的数字。http://hzwer.com/6426.html

一开始猜的是贪心，感觉也是可以的啊。。。（想想都有道理，然而看到是神奇的（dp类）记忆化搜索，直接虚的不敢写。。）

 #include <bits/stdc++.h>
 #define LL long long
 #define lowbit(x) x&(-x)
 #define inf 2e18
 using namespace std;
 inline LL ra()
 {
     LL x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 LL f[],n;
 int top,P;
 map<LL, int > F;
 int solve(LL x)
 {
     if (F[x]) return F[x];
     int t=lower_bound(f,f+top,x)-f;
     if (f[t]==x) return ;
     return F[x]=min(solve(x-f[t-]),solve(f[t]-x))+;
 }
 int main()
 {
     f[]=; f[]=;
     for (int i=; f[i-]<=inf; i++,top++) f[i]=f[i-]+f[i-];
     P=ra();
     for (int i=; i<=P; i++)
         printf("%d\n",solve(ra()));
     return ;
 }