会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年12月29日
D. Circular Dance codeforces round#529(div3)
摘要: 这道题类似与经典题目素数和环,每次找到后两个数字a,b,如果a没被访问过且a是b的父节点(a记得b),就继续把a当下一个节点搜,否则把b当下一个节点搜 值得注意的是当搜到只剩下一个节点的时候,要选取那个没有访问过的节点做最后一个节点,因此需要标记数组
阅读全文
posted @ 2018-12-29 19:55 何以解忧唯理甚慷
阅读(206)
评论(0)
推荐(0)
编辑
codeforces cf educatonal round 57(div2) D. Easy Problem
摘要: 这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i],考虑两种情况,第一种是当前可能放在hard的第i个字母上,那么我们更新dp值为dp[i]+a[i];第二种是前i-1个字母都没有构成的最小代价,用dp[i-1]更新,两者取最小值
阅读全文
posted @ 2018-12-29 18:42 何以解忧唯理甚慷
阅读(178)
评论(0)
推荐(0)
编辑