DAY6DP②

早上考试

T1

我一开始以为是DP。它给了一个矩阵，我以为要二维DP。实则不然。我后来想了一个很玄妙的方法，也跟老师讲的大相径庭。结果我真的不知道他为什么只给了64M，根本不够。结果他说他测的时候开大了。咳咳，早知道我就开大一点了，因为怕MLE。得分60，还行吧。

T2

跟数学有关，我推了好久，后来还是用的暴搜，但我加了许多优化。得分80，我觉得海星。

T3

我真的无语了。很多最大最小一堆堆在那儿，我一看就知道它是DP。算liao，算liao。转念一想，骗骗分吧。（考完我才知道我那是贪心的做法，可见我至今都不知道贪心是个啥(⊙_⊙)。GG。所以，这就骗到了16分。

下午DP

就因为昨天的某位大神，害得我昨天下午没好好听，一直研究题目，又害得我今天下午根本跟不上，不可能听懂的，放弃。小哥哥后来还说回归基础——背包九讲。啥？我感觉怎么讲的比老刘还快。。唉~~