摘要: FFT 就可以了 比赛时候没时间做了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 6e4+5; int A[MAXN<< 阅读全文
posted @ 2016-09-25 15:16 basasuya 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题解的那种前缀和以前没学过,感觉是种套路 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e4+5; #define lson l,m,rt<<1 #define r 阅读全文
posted @ 2016-09-25 14:16 basasuya 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这题题解dp不懂 因为不知道它怎么记录dp的答案的 字符串那么长 我是贪心过得,当时还被四个人hack,都没成功,hhhhh 大意就是优先从头取字典序小的字母,担也要让后面不管怎么取都合法 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2016-09-25 09:30 basasuya 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 这题惩罚我这种经常不管常数的懒人 直接 1e6 TLE 如果1e5对数组枚举过 诶其实很想吐槽些伤心事,但是还是不想在博客上吐口水 不管今年比赛结果如何 请享受比赛 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f 阅读全文
posted @ 2016-09-25 00:07 basasuya 阅读(96) 评论(0) 推荐(0) 编辑