会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hotword's Space
博客园
首页
新随笔
联系
订阅
管理
2017年9月9日
2017-9-3模拟赛T3 密码(key)
摘要: 题目 题解 这题用类似暴力+优化(划掉)的思想。 对于每个轨迹串,求出每一位向后的第一个0-9间某个数字的位置(如123112中3后面第1个2的位置为从左往右数第6个),复杂度O(Σn)=O(L)。 在dfs中枚举密码,相邻两位相同的在处理中合并(即不枚举1223,改为123)。 还有就是要注意,当
阅读全文
posted @ 2017-09-09 22:23 热言热语
阅读(187)
评论(0)
推荐(0)
编辑
公告