11 2022 档案
摘要：D. Secret Passwords 题目大意 给一堆字符串，两个串有一个字母一样就算等效。问所有字符串里有几个不等效的。 思路 并查集入门题 ll fa[N] ; ll find(ll x){ return fa[x] = fa[x] == x ? x : find(fa[x]) ; } voi
阅读全文
摘要：D. Bishwock 一万年没写题解了，俺又回来了 题目大意 给2*n的地图，有若干个格子不能放东西，问最多可以放入几个“L”形的棋子。 思路 基础线性dp，设dpi为前i个的最多情况。然后想这一次最多放几个，要注意有连着六格空的时候可以放两个棋子。 void solve(){ vct<strin
阅读全文
