摘要：
题目传送门 我们考虑每次消掉当前数上最高的 \(1\)。 假设当前这个数的二进制表示为 1abcd1，这里中间有几位无所谓，方法大致是相同的。abcd 代表一个 \(01\) 串。 我们依次产生如下的数： 0000001abcd1 01abcd100000 01abcd0abcd1 1abcd01a 阅读全文
posted @ 2025-03-26 19:58
zxh923
阅读(14)
评论(0)
推荐(0)
摘要：
题目传送门 我们先考虑如果没有 ?，这个问题应该怎么做。 考虑到翻转两个相邻且相同的位置是困难的，但是我们如果吧所有奇数位置上的数翻转，就变成了交换两个相邻的数，这个东西显然是好做的。 这个东西有解就是两个串中的 1 个数相同，需要的次数就是把每个 1 的位置摘出来，然后对位的两个数的差的绝对值之和 阅读全文
posted @ 2025-03-26 19:09
zxh923
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号