摘要：
I Hate Non-integer Number dp 如果能平均分，说明选了 $n$ 个数字，且其和在 $n$ 的意义下为 $0$ 因此考虑用 $dp$ 跑 $n$ 次，第 $i$ 次代表选择 $i$ 个数字 $dp[j][k][u]$ 代表前 $j$ 个数字，选择 $k$ 个数字，模意义下为 阅读全文
摘要：
Red and Blue Graph 思维 + 组合数 从点上想，一直找不到突破口，考虑从边的角度开始想 如果一条边两个端点都是红点，则说明这个边消耗红点的度数为 $2$ 如果一条边有一个端点是红点，则消耗红点度数为 $1$ 我们可以从这里开始突破，假设红色点的总度数为 $D$，两个端点都是红色的边 阅读全文
摘要：
Erase and Rotate 思维 + 单调栈 考虑只能删除的情况： 由于我们要求字典序最小，因此考虑在前 $k + 1$ 个数字中，我们选取最小的，然后把在他前面的所有数字全部删掉，每删掉一个都让 $k$ 减小 $1$ 然后保留那个最小的数字，往后继续上述过程 如果跑到最后仍有 $k > 0$ 阅读全文
摘要：
传送门 A - World Cup 判断一下模 #include <iostream> #include <cstdio> #include <algorithm> #include <string> using namespace std; int main() { int x; cin >> x 阅读全文