2020年4月10日
CF1096D Easy Problem
摘要： "题目传送门" 题目大意 给你一个长为$n$的字符串$s$以及$a_{1 \ldots n}$，删去第$i$个字符的代价为$a_i$，你需要删去一些字符（如果一开始就符合条件当然可以不删）使得剩下的串中不含子序列 "$hard$"（子序列不需要连续），求最小代价 思路 典型的$dp$ 定义状态： 设 阅读全文
posted @ 2020-04-10 14:25 AFewSuns 阅读(136) 评论(1) 推荐(0) 编辑