首页 > 最小相似度
头像 耕云种月
发表于 2022-01-25 21:26:25
原题解链接:https://ac.nowcoder.com/discuss/157310 此题可以用FWTFWTFWT通过,但是出题时的想法是一道BFSBFSBFS就可过的题。 MMM最大只有202020,如果把每个二进制串看成一个状态,最多只有220=10485762^{20}=1 048 576 展开全文

等你来战

查看全部