bzoj1492: [NOI2007]货币兑换Cash 斜率优化Dp+cdq分治