P1439-DP【绿】

轻敌了啊...题目一共只有几句话但a56爆大奖在线娱乐却忽略了一个重大信息... 总之a56爆大奖在线娱乐显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 a56爆大奖在线娱乐试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。后来a56爆大奖在线娱乐想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算