第一题是应该是二维dp，可以优化成一维。一开始没想到dp的转移方程就用回溯+剪枝写的，果然爆时间了只过了40，后来想到dp的时候只剩下十分钟了，差一点还是没写完，太难了。 第二题完全没思路，交白卷