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