题目链接：
http://codeforces.com/problemset/problem/710/E
题目大意：
问写N个字符的最小花费，写一个字符或者删除一个字符花费A，将当前的字符数量翻倍花费B。
题目思路：
【动态规划】【最短路】
【动态规划】：
如果当前x不是2的倍数，那么一定需要单个字符增加或删除，而这个单个操作越靠后答案越优。
dp(x)=a+min(dp(x-1),dp(x+1))
如果当前x是2的倍数，那么有两种情况，一种是通过翻倍的方式获得，一种是通过累加的方式获得。只要比较翻倍的代价和累加的代价。
如果累加x/2次比翻倍更优，那么之前的x/2个一定是累加得到的(否则至少一次翻倍，而累加x/2次都比一次翻倍优)。
dp(x)=(x/2*a<=b)?x*a:dp(x/2)+b;
【最短路】(比赛的时候写的)：
f[x]表示生成x个字符的最小花费。f[x]可以扩展f[x-1],f[x+1],f[x+x]。
加点小优化。不然会T。
我就加了一个在f[x]+a
动态规划：
//
//by coolxxx
//#include
#include
#include
#include
#include
#include
最短路：
//
//by coolxxx
//#include
#include
#include
#include
#include
#include
