摘要：
题目链接：https://codeforces.com/problemset/problem/1427/C 设 \(dp[i]\) 表示拍到第 \(i\) 个艺人的情况下，能拍到的最多次数 显然的 \(O(n^2)\) 转移是 : \(dp[i] = max_{j = 0}^{i - 1}(dp[i 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1437/problem/F 一个很重要的性质：happy 的渔夫手中的鱼的重量一定是递增的，且每个 happy 渔夫的鱼都比前一个 happy 的渔夫重至少两倍 于是我们就可以枚举 happy 的渔夫，剩下的渔夫肯定都是 sa 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1446/C 还是想不到。。 将所有的数都插入到 \(trie\) 中，根据异或的性质，同一位相同的数，异或起来肯定更小， 所以在 \(trie\) 中，子树内的数字在建好的图中一定在同一个连通块里， 我们 阅读全文