摘要:
题意一个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)