Day5考试总结

预计得分：$100 + 50 + 30$

实际得分：$0(80) + 50 + 30$

排名$65$

T1因为本机测的时候没有开O2，但是后来发现评测的时候是开O2的，然而我的程序里有一个边界有问题导致测出来全是RE，我也很无奈啊qwq。。后来Rejudge了一下有80分。。往后记得本地要开O2测一下

T1

直接我的三分换成单调队列维护

T2

考虑最长公共子序列的转移，直接用splay维护一下

T3

不会

DP题目

Thusc2016 成绩单

Topcoder 592 div1 500

题解：http://kmjp.hatenablog.jp/entry/2013/09/29/1000

https://paste.ubuntu.com/p/47kf8Mytsb/

神奇的四边形不等式

插头dp

斜率优化

具体看课件把。