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) 编辑