摘要: 题意一个01串,可以有两种操作:①在末尾添加parity(a);②删除开头的一个字符。其中parity(a),当串中1的个数为奇数时为1,偶数时为0。问某个01串是否可以通过若干操作变成另一个01串。思路简单分析一下可以先发现一个事情:当一个串的1的个数为奇数时,它最多可以再增加1个1;而当1的个数... 阅读全文
posted @ 2013-08-18 14:46 AbandonZHANG 阅读(199) 评论(0) 推荐(0)
摘要: 题意一个01串,可以有两种操作:①在末尾添加parity(a);②删除开头的一个字符。其中parity(a),当串中1的个数为奇数时为1,偶数时为0。问某个01串是否可以通过若干操作变成另一个01串。思路简单分析一下可以先发现一个事情:当一个串的1的个数为奇数时,它最多可以再增加1个1;而当1的个数... 阅读全文
posted @ 2013-08-18 14:46 AbandonZHANG 阅读(138) 评论(0) 推荐(0)