传送门
可以枚举被删除的位置,然后用hash表判重,然而网上好多题解都是用 sort 判重的。
不知道为什么,int 总是过不了,换成 long long 或者是 unsigned long long 就过了 QAQ
——代码
1 #include <cstdio> 2 #include <cstring> 3 #define ULL unsigned long long 4 #define M(a, x) memset(a, x, sizeof(a)) 5 6 const int p = 30011, MAXN = 01; 7 int n, m, k, cnt, ans; 8 int head[MAXN], num[MAXN], next[MAXN]; 9 ULL bit[201], sum[MAXN][201], val[MAXN]; 10 char s[MAXN][201]; 11 12 inline int insert(ULL x) 13 21 num[cnt]++; 22 val[cnt] = x; 23 next[cnt] = head[a]; 24 head[a] = cnt++; 25 return 0; 26 } 27 28 int main() 29 48 printf("%d\n", ans); 49 return 0; 50 }View Code
上一篇:[luoguP2564] [SCOI2009]生日礼物(队列)
下一篇:[luoguP3572] [POI2014]PTA-Little Bird(DP + 单调队列)
hash









