摘要： 清醒了一点后我又写了一道黄色DP题，做出来了，还行，开心不少了... 中途暴露出一些问题 1、深搜过程中既然用了二维数组，那么深搜时就应该用二维循环取最优解，而不是只从最后一行中进行一维循环取最优解。 2、dfs递归的过程中应该用dfs！！！不应该像个智障一样的忘了用dfs，直接用dp数组忘了递归了 阅读全文

摘要： 这道题好几天前就写出了记搜代码，但是理论上空间恰好够，实际上不论是用new-delete还是malloc-free，都有1~2个点MLE了（最抽象的是一开始MLE两个点，我把数组两个下标调换顺序后理应得到相同的分数，但实际上...竟然变成只MLE一个点了...离谱至极），看来动态内存不是那么好使，他 阅读全文