2013 Multi-University Training Contest 1
/*E:DequeAC 328MS 2680K 1265B C++题意:按顺序给你一列数,一个一个的,你可以依次将它插到一个deque里,方法是可以place到头或尾,也可以先pop掉头或尾的元素,再进行place操作,最后使deque(不下降)的长度最长分析:对每一个数进行枚举,分别记录按顺序place后,包含该数的最长不下降和最长不上升子序列的长度len1,len2,另外也需要
原创
2013-07-29 10:51:51 ·
1014 阅读 ·
2 评论