摘要： ps:这道题...是DP题..所以我去看了百度一些东西，才知道了什么是状态方程，状态转移方程.. 做的第一个DP题，然后TLE一次。贴上TLE的代码： 因为重复计算得太多,超时了. 后来看了一些大神写的,可以用记忆化搜索..名字就特别有逼格..然后就写了下面这个. 建立一个d数组来存每次计算过的值， 阅读全文