十分简单的模拟，数据范围小甚至写非常简单的暴力dp都能过。