![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中途相遇法
芋智波佐助
菜鸟一只
展开
-
URAL 1495. One-two, One-two 2
找一个最小的数 不超过30位 只能由1 2组成的并且是n的倍数 先算出15位 dp[i]表示余数为i的最小的数 dp2[i]表示长度正好是15位余数为i的最小的数 #include #include #include #include using namespace std; typedef long long LL; LL dp[1000010], dp2[1000010]; vo原创 2014-11-29 21:46:41 · 951 阅读 · 0 评论 -
LA 2965 Jurassic Remains / 中途相遇法
求尽量多的字符串 每种大写字母出现偶数次 每个字符串可以看成一个长度为26 出现奇数次对应位置为1 偶数为0 就是求一些字符串 他们的异或为0 n最大为24 2^24超时 可以枚举前一半n/2所以的子集 存在map里 然后枚举后一半看是否有和它相同的 相同的异或就为0 枚举一半时间可以接受 #include #include #include using namespace原创 2014-01-24 13:11:04 · 1293 阅读 · 0 评论