摘要: 话说SCOI都考了1个月了,终于拿出决心把题解补完了,但都说了是极水的题解,大家就看着玩吧- -DAY1 T1:目标是找最长不降子序列,先就有一个比较显然的结论,就是假如我们要拔高区间[L, R], 将其换为[L, N]肯定不会让答案变差(YY一下就发现这点很显然),就可以得到一个DP的大体思路了。... 阅读全文
posted @ 2014-05-25 21:37 Artanis 阅读(1555) 评论(1) 推荐(0) 编辑