模拟题【枚举计数】咒语

咒语

【题目描述】

亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。

亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动符咒，咒语是一串长为$L$ 的由$0$和$1$组成的字符串。在这张长纸条上列了$n$个长为$L$的字符串，正确的咒语即是在纷繁的 $2^L$种字符串中，与这些纸条上的字符串相异度之和最小，并且在满足这一条件下，$0$的个数最多的字符串。两个字符串的相异度定义