2017年4月30日

CSU - 1551 Longest Increasing Subsequence Again —— 线段树/树状数组 + 前缀和&后缀和

摘要: 题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 题意: 给出一段序列, 删除其中一段连续的子序列(或者不删), 使得剩下的序列的最长上升连续子序列最大。 题解: 1.对于要删除的的子序列而言,要么夹在答案序列中间,要么在外面( 阅读全文

posted @ 2017-04-30 11:20 h_z_cong 阅读(332) 评论(0) 推荐(0) 编辑

导航