洛谷P3201 [HNOI2009] 梦幻布丁 (启发式合并)
什么是启发式合并?题目int a[N], n, m;int fcol[N];vector<int> st[N];int ans = 0;void Merge(int x,int y){ // x -> y // upd ans for(int i :st[x]){ if(a[i-1]==y) ans--; if(a[i+1]==y) ans--; } // upd
原创
2022-03-22 16:07:48 ·
166 阅读 ·
0 评论