Test 2017.11.02

100/100/30
第一题
本题是soj上第一页（代表最简单的题）的题
这个贪心我硬是没做出来
然后dp解决了
一个从后往前的线性dp
第二题
正解是二分答案加个神奇的东西（比如：线段树）
然后我强行观察一波结论加一个register然后（复杂度正好n^2/4）N(max)=20000
第三题
感觉听上去没有任何毛病，但是好像中间选取的时候出了问题
正解是四维dp
DP[i][j][k][l]
s串前面取了i个
t串前面取了j个
s串后面取了k个
t串后面取了l个
用队列或者堆去记录哪些dp被更新过，然后不断更新
就好了