第一题隐约感觉是dp...好像在左神的书上见到过类似的

但好像复杂了不少... 直接放弃了