NOIP模拟 1020总结

今天得了100+70+80=250分；
第一题有点类似于hdu的“重温世界杯”，比较简单。
第二题是SCOI原题“最大子矩阵”，自己打了个O(kn)的做法，详见：http://blog.csdn.net/cdsszjj/article/details/78298243；不过考试的时候dp都答对了，取ans时一直跟f[k][n]作比较，直接炸锅，幸好分了段。
第三题又是链表，要不是这几天考试，我还不知道有这个数据结构。题目及题解在http://blog.csdn.net/cdsszjj/article/details/78298781。