zoukankan      html  css  js  c++  java
  • 【UVALive2965】Jurassic Remains

    题意

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

    分析

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

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

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

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

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

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

  • 相关阅读:
    Linux Shell 基本语法
    VIM选择文本块/复制/粘贴
    linux vi命令详解2
    SSH命令详解2
    JAVA调用Shell脚本
    scp命令的用法详解
    Java实践 — SSH远程执行Shell脚本
    Remote SSH: Using JSCH with Expect4j
    c++内置函数---7
    c++将引用作为函数的参数---6
  • 原文地址:https://www.cnblogs.com/LQLlulu/p/9017529.html
Copyright © 2011-2022 走看看