【UVALive2965】Jurassic Remains

题意

  题意给定n个大写字母组成的字符串,选择尽量多的串,使得每个大写字母都能出现偶数次。n<=24,每个字符串中每个字母最多出现一次

分析

  这是训练指南上的一道中途相遇法的简单题,但是好像也能爆过去??

  我们还是按照惯用的套路,把n个字符串分为两部分,第一部分有n/2个字符串,另一部分有n-n/2个字符串

  我们发现每个字母出现了几次不重要,重要的是这个字母出现的次数是奇还是偶,所以每个字母的奇偶可以用二进制的串来表示。

  然后枚举第一部分的字符串,对于每种选择的方法(这个枚举也可以用二进制枚举),以字母的奇偶的二进制串为下标来存这个方法的二进制串。

  枚举第二部分的字符串的时候,如果某种方法产生的字母二进制串在第一部分的枚举中产生过(这样可以保证每个字母出现次数偶数),那么就尝试更新答案。

  就酱~代码网上一堆一堆的···就补贴了···(好吧我的莫名起来re了很气

原文地址:https://www.cnblogs.com/LQLlulu/p/9017529.html