Luogu743373

摘要： 思路 我们手搓一个数据：111011111011111011。 第一个前缀：111。没什么好说，只有 20=12^0=120=1 种情况。 第二个前缀：111111。这时在中间可以填 000 或 111，出现 21=22^1=221=2 种情况。 第三个前缀：111111111。这时它们之间还是可以 阅读全文

摘要： 思路 因为最后求的是绝对值，所以我首先使计算过程中 aaa 始终比 bbb 大。 设 aia_iai​ 表示 aaa 的二进制第 iii 位上的数字，bib_ibi​ 表示 bbb 的二进制第 iii 位上的数字，若 ai=bia_i=b_iai​=bi​，则 xxx 包不包含 2i2^i2i 都无 阅读全文