UVA - 1326 Jurassic Remains (折半搜索)
题意:
给你n 个串(仅包含 大写字母), 要求选择尽可能多的串,使得 所有的字母出现次数均为偶数次。
思路:
真的蜜汁题意, 比赛结束都没读懂。。。。
18s 时间很充足, 2^24 直接爆可以过。。
记录一下 折半搜索。
总共24个串, 暴力是2^ 24
我们可以先枚举前一半,把前一半的答案 存起来。 在枚举后一半 , 直接看对应的答案是否存在即可。
对于这个
原创
2017-08-27 21:45:37 ·
309 阅读 ·
0 评论