摘要：
T1:导弹拦截 S1:Q1为最长不上升子序列,Q2为求最长上升子序列.蒟蒻采用的是单调栈的做法,拿求最长上升子序列来说,将a[ 1 ]先入栈,再维护单调上升序列,若大于q[ lenth ],则入栈,若不大于则二分查找,找到单调栈中第一个比它大的数代替,虽然没找到严谨的证明,可以感性理解不断代替大的数 阅读全文
摘要：
预测: 100 + 30 +( 10/20) = 140 / 150. 实际: 10 + 30 + 30 =70. T1:暑假到了,小P正在计划他的假期.小P准备假期去体育馆锻炼或看电影.但体育馆和电影院都有可能当天不开放.因此每一天有 4 中状态,我们用 0,1,2,3 表示.0:体育馆和电影院都 阅读全文