bzoj1646

分析：一开始我觉得肯定dp，这不是很明显？
然而没想到怎么做，因为dp不知道按什么顺序。。反正这题绝逼有dp做法，等我想出来再写。。
大部分人写的都是bfs（smg），这根本一点都不明显好吗。唉，，反正bfs的相当暴力，，直接从起点开始跑，然后左右和*2加进队列，，知道能跑到终点为止。。注意左边界为0，右边界为max(n,k)+1..

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n,m;
int l,r;
queue<int>q;
const int N=1e5+5;
int f[N];
int main()
{
    scanf("%d%d",&n,&m);
    int mx=max(n,m)+1;
    memset(f,-1,sizeof(f));
    q.push(n);
    f[n]=0;
    while (!q.empty())
    {
        int x=q.front();
        q.pop();
        if (x+1<=mx&&f[x+1]==-1)
        {
            q.push(x+1);
            f[x+1]=f[x]+1;
            if (x+1==m)break;
        }
        if (x-1>=0&&f[x-1]==-1)
        {
            q.push(x-1);
            f[x-1]=f[x]+1;
            if (x-1==m)break;
        }
        if (x*2<=mx&&f[x*2]==-1)
        {
            q.push(x*2);
            f[x*2]=f[x]+1;
            if (x*2==m)break;
        }
    }
    printf("%d\n",f[m]);
}