会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sloth is a sin
It is time to cut the Gordian Knot
首页
新随笔
订阅
管理
2012年3月13日
K
摘要: 题目大意: 给定两个长度为N的01字符串,每一次选取其中的一个依次从左往右读,需要保证已经读过的0和1的个数差小于等于k,试问:这样的读字符串方案是否存在?如果存在,第一个字符串从左往右读一位输出1,第二个字符串从左往右读一位输出2,输出字典序最小的输出方案。 方法1:DFS 这个想法比较自然。首先构造出搜索图map[maxn][maxn]。定义扫描状态(i,j)表示当前第一个字符串扫描到了第i...
阅读全文
posted @ 2012-03-13 09:11 bovine
阅读(274)
评论(0)
推荐(0)
编辑