CF 57 (Div. 2) D. Easy Problem (Dynamic Programming)
D. Easy Problem
题目链接:
题意
给你一个长度为N的串,如果里面出现了"hard"这个子序列,那么这个串就是hard串,你可以删除一些字符,来使他不是一个hard串,每个字符会有一个权值A[i],每次删除字符,都会消耗权值,要求最小的删除方案是什么?
思路
官方题解
Denote string t as hard.
We will solve this problem with...
原创
2019-01-04 10:04:47 ·
264 阅读 ·
0 评论