2021年3月25日
UOJ530【美团杯2020】汉明距离【随机化】
摘要： 下发长为 $d$ 的 $01$ 串 $\pi$，输入长为 $d$ 的 $01$ 串 $\sigma$，求 $d(\pi,\sigma)=\sum_{i=1}^d|\pi_i-\sigma_i|$。 $d=2^{19}$，代码长度限制 $2\text{KB}$，2-approximate。 ### J 阅读全文
posted @ 2021-03-25 17:39 mizu164 阅读(123) 评论(0) 推荐(0)