任意门：http://poj.org/problem?id=1681 Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7667 Accepted: 3624 Description There ...
分类：
其他好文 时间：
2018-11-17 13:09:44
阅读次数：
165
1.二进制枚举子集for(i=s;i;i=(i-1)&s)//枚举s子集 ...
分类：
其他好文 时间：
2018-10-31 20:50:00
阅读次数：
154
【二进制枚举+LCS】Card Hand Sorting 题目描述 When dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. Th ...
分类：
其他好文 时间：
2018-10-07 00:45:52
阅读次数：
199
任意门：http://hihocoder.com/problemset/problem/1829 Tomb Raider 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the ...
分类：
其他好文 时间：
2018-09-23 13:42:49
阅读次数：
166
题意： 求n个串里的LCS，长度相同时按照字典序排序 solution： 断环为链，二进制枚举子序列，压入vector，按照字典序排序 把出现次数为n的，压入第二个vector 输出最长的第二个vector里最长的序列 1 #include<bits/stdc++.h> 2 #define endl ...
分类：
其他好文 时间：
2018-09-23 11:31:19
阅读次数：
161
题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- ...
分类：
其他好文 时间：
2018-09-11 22:02:26
阅读次数：
157
Problem UVA12113-Overlapping Squares Accept：116 Submit：596 Time Limit: 3000 mSec Problem Description Input The input consists of several test cases. E ...
分类：
移动开发 时间：
2018-09-02 18:34:19
阅读次数：
194
Problem UVA818-Cutting Chains Accept：393 Submit：2087 Time Limit: 3000 mSec Problem Description What a ?nd! Anna Locke has just bought several links of ...
分类：
其他好文 时间：
2018-09-02 10:24:51
阅读次数：
333
Problem UVA1354-Mobile Computing Accept：267 Submit：2232 Time Limit: 3000 mSec Accept：267 Submit：2232 Time Limit: 3000 mSec Problem Description Input O ...
分类：
其他好文 时间：
2018-08-26 20:48:40
阅读次数：
119
1.) wjj 的子集序列 暴力二进制枚举子集打表，然后可以发现答案就是最大值。根据公式推一波也行吧…… 3.) wjj 的零一序列 这道题类似 wxh 学长讲过的一道 Codeforces 的题 "Queries" 。CF 的那道题更加复杂，需要把每个数按二进制拆位，然后用位数那么多棵线段树维护区 ...
分类：
其他好文 时间：
2018-08-18 14:23:33
阅读次数：
221
