如果你这题dp数组存储的是最小消耗
一定要初始化为一个很大的值
typedef long long int ll; const ll inf=0x7fffffff;
错误!(因为计算过程中数据可能超过这个值)
typedef long long int ll; const ll inf=0x7f7f7f7f7f7f7f7f;