gbr的馒头屋

摘要： M=1：aaaaaaaa……M=2：DFS+manacher， 暴出N=1~25的最优解，找规律。N8时，头两个字母一定是aa，剩下的以aababb循环，最后剩余#include using namespace std;const char str[] = "aababb";int main(){ int T; int cas = 0; scanf( "%d", &T ); while ( T-- ) { int M, N; scanf( "%d%d", &M, &N ); printf("Case 阅读全文

摘要： 成功袭击次数=所有袭击次数-成功防守次数需要一个辅助pre来记录上一次袭击成功什么时候，对于每个查询，从上一次袭击成功开始，每隔t更新一次。感觉这样做最坏时间复杂度是O(n^2)，这里 说是O(q)*O(q/t)log(n)，应该是超时边缘。能AC或许因为数据不强。PS.初始化的时候直接memset会超时，每次根据N的大小build线段树，memset也根据N的大小来就能AC。#include #include #include #define lson l, m, rt >1)); sum[rc] += flag[rt]*(m>>1); flag[rt] = 0;... 阅读全文