Id	1163
Title	Cash Machine
Tags	dp
Brief solution	在dp过程中,只用一些简单的优化即可.