会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mcginn
Code for ACM-ICPC,
首页
管理
2016年8月19日
Gym 100285G Cipher Message 3
摘要: 题意 给$N,M(N,M \le 250000)$的两个由8位二进制表示的两个序列,允许改变每个数字的第8位的数值(即0→1,1→0),求改变最少次数使得长为$M$的序列为长为$N$的连续子序列,在次数最少的前提下,找到下标最小的起始位置。 思路 因为只能改变第8位的状态,所以若能匹配的话,前7位数
阅读全文
posted @ 2016-08-19 22:55 mcginn
阅读(168)
评论(0)
推荐(0)
编辑
公告