这道题我硬是做了两天多。dp比较好写，但是预处理很难写。自己第一次没写出来，看lrj的，结果反而越看越发愣。但还是受了点启发，改用c[i][j]来表示第一个字符串拿出前i个，第二个字符串拿出前j个时有多少种字母是已经开始了，但还没有结束。 然后又因为memset而超时了，学到的教训就是如果大部...
分类：
其他好文 时间：
2015-09-05 17:50:27
阅读次数：
149
枚举对角线。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(r);i++) 5 typedef lo...
分类：
其他好文 时间：
2015-09-04 21:08:13
阅读次数：
171
#include#include#define MAX 1000+10int _light[MAX];int main(){ int light = 0,_allLight = 0, i = 0, j = 0, _preson = 0, firstPreson = 1; memset(_...
分类：
其他好文 时间：
2015-09-04 07:08:18
阅读次数：
156
struct ACauto{ int ch[maxn][26]; int sz; int f[maxn],last[maxn],val[maxn],cnt[maxn]; void init(){ sz=1; memset(ch[0],0,sizeo...
分类：
其他好文 时间：
2015-09-03 19:12:03
阅读次数：
197
一个模板，二十万以内的数的所有公约数之和 1 //最大公约数之和 2 3 #include 4 #include 5 #include 6 using namespace std; 7 int a[200005]; 8 void init() 9 {10 memset(a,0,siz...
分类：
其他好文 时间：
2015-09-03 16:37:15
阅读次数：
165
http://blog.csdn.net/benjaminpmlee/article/details/44947809有点暴力。。。因为cout而re了两发。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset...
分类：
其他好文 时间：
2015-09-03 16:32:14
阅读次数：
227
裸mst 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mn) ans++;59 printf("...
分类：
其他好文 时间：
2015-09-03 15:17:54
阅读次数：
262
匈牙利。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;ie[maxn+maxk];24 void adde...
分类：
其他好文 时间：
2015-09-03 14:05:12
阅读次数：
167
hash+sort 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(r);i++) 5 typedef u...
分类：
其他好文 时间：
2015-09-02 18:39:21
阅读次数：
137
#include
using namespace std;
typedef long long ll;
int a[41];
ll dp[3][(1<<20)+100];
int main()
{
int t,kase=1;scanf("%d",&t);
while(t--){
memset(dp,0,sizeof(dp));
int n,m;sca...
分类：
其他好文 时间：
2015-08-31 23:51:48
阅读次数：
180
