【牛客练习赛 41 D.最小相似度】BFS
D.最小相似度题意定义两个位数相等的二进制串的相似度SIM(A,B)=二进制串中A⊕B中0的个数SIM\left( A,B \right) =\text{二进制串中}A\oplus B\text{中0的个数}SIM(A,B)=二进制串中A⊕B中0的个数给定NNN个长度为MMM的二进制串。现在的问题是找出一个额外的长度为MMM的二进制字符串使得max{SIM(S1,T),SIM(S2,...
原创
2019-03-02 16:03:27 ·
221 阅读 ·
0 评论