2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 【部分题解】
摘要：
A：因为删除是不计入操作次数的，所以转化一下就是求最长上升子序列，简单dp。 设dp[i]表示前i个字符能凑成上升子序列的最大长度，dp[i] = max(dp[j]+1, dp[i]) 【j < i && s[j] < s[i]】 1 #include <bits/stdc++.h> 2 usin 阅读全文
posted @ 2017-04-03 17:48 Jstyle 阅读(1436) 评论(0) 推荐(0) 编辑
