「OI笔记」2021.8.24

Day14

上午考得一般。。T1刚开始没有看懂题目是什么意思，于是就先把T3给写了。一个小时写完n2的做法，然后返回QQ瞥了一眼： （得，白忙活了）   然后转战T1。后来问HYF给我解释了一下样例才看懂题。先排序，再直接n方搞一搞就可以撤退了。。其实刚开始想到了一些剪枝优化，但是一方面没有想得很清楚，另一方面感觉用处不大就没有用上去。   T2刚开始看也是懵的，后来画画图还是明白了。这算是一个比较好想得DP吧，具体步骤上课也讲了，就不献丑了。   T3还是看不懂，QWQ~ 丢考试总结，开溜~