南昌网络赛C The 2019 Asia Nanchang First Round Online C(线段树维护矩阵相加,线段树上挂DP)
The 2019 Asia Nanchang First Round Online C(线段树维护矩阵相加,线段树上挂DP)
题意:给你一个字符串,要你保留其中9102的子序列,同时去除8102的的子序列,问删除的最小的字符个数是多少。
题解:线段树+DP。DP挂在线段树。我感觉还有其他的DP优化。
A:
首先,9102和8102不好处理,所以我们倒着找2018和2019,然后查找也倒一下。
B:...
原创
2019-09-10 17:18:05 ·
173 阅读 ·
0 评论