摘要: 比赛链接:Here AcWing 3726. 调整数组 签到题 void solve() { int n; cin >> n; int x = 0, y = 1, c; for (int i = 0; i < n; ++i) { cin >> c, x |= c, y &= c; } cout << 阅读全文
posted @ 2021-07-25 19:33 RioTian 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here A、B题跳过 C - chokudai 题意: 给出一个字符串,问有多少个字串能构成 chokudai 这道题算是一个简单DP,只要计算某个位置对构成 chokudai 的贡献值即可 \(f[j] = f[j] + f[j - 1]\ if\ s[i] == t[j]\) \(f 阅读全文
posted @ 2021-07-25 16:36 RioTian 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1001 - Guess and lies 1002 - Black and white (Kruskal & 并查集) 为了实现最少花费,需满足:在我们涂完若干个点后,其他的点对总花费不再有贡献(涂黑这些点时不花钱了) 我们会发现 :最少,我们需要涂黑 n + m - 1 个点 阅读全文
posted @ 2021-07-25 15:12 RioTian 阅读(152) 评论(0) 推荐(0) 编辑