求思路

Dream__Sky @ 2023-06-25 22:41:32

by Aisaka_Taiga @ 2023-06-25 22:55:13

状压吧，看 m 的范围，一个串异或两次不就相当于没异或，那就是选和不选的问题，然后看选了的个数判操作数，字典序随便判一下就行，最后用 hash 应该可以。

看数据暴力好像也可以

by Aisaka_Taiga @ 2023-06-25 22:55:22

@Dream__Sky

by Dream__Sky @ 2023-06-25 22:56:51

@Aisaka_Taiga thx

by Aisaka_Taiga @ 2023-06-25 22:58:08

@Dream__Sky 不保证对

by Dream__Sky @ 2023-06-25 23:01:48

@Aisaka_Taiga 暴力显然不行吧，也可能是我孤陋寡闻了

by Aisaka_Taiga @ 2023-06-26 07:28:04

@Dream__Sky 如果只是找异或后的串应该是 2^{m}，字典序最小的话就直接存一下比较，应该差不多（？

by Dream__Sky @ 2023-06-26 17:44:52

@Aisaka_Taiga 不是2^n吗

by Aisaka_Taiga @ 2023-06-26 17:52:55

@Dream__Sky 奥，我看错了，那状压好像不对。。。