2016~2017-acmicpc-pacific-northwest-regional-contest-div-2【部分题解】
声明: 本人的水平有限,部分题解仅当参考
题目链接
A. Alphabet
题意: 给你一个长度小于等于50的字符串,让你求最少的插入字符的数目,使得存在abcd...xyz升序的子序列
分析: 看懂了题后,很裸的LIS,只不是过吧数字变成了字符了
参考代码
#include<bits/stdc++.h>
using namespace std;
const in...
原创
2018-04-03 21:08:30 ·
781 阅读 ·
0 评论