会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Styx-ferryman
务必要卡常,写个好程序,你会很快乐,写个坏程序,你会成为哲♂学家。
博客园
首页
新随笔
联系
订阅
管理
2019年1月31日
CF1096D Easy Problem(DP)
摘要: 题意:给出一个字符串,去掉第i位的花费为a[i],求使字符串中子串不含hard的最小代价。 题解:这题的思路还是比较套路的, dp[i][kd]两维,kd=0表示不含d的最小花费,1表示不含rd的,2表示不含ard的,3表示不含hard的 那么转移方程就显而易见了,一言概之就是如果前面没有,我这也要
阅读全文
posted @ 2019-01-31 22:12 Styx-ferryman
阅读(205)
评论(0)
推荐(0)
编辑
公告