用两次DP做,然后枚举断开的位置,详细请见 源代码,这是一道很好的DP题,可下载看一下。