摘要: Problem - G - Codeforces 存个字典树板子。 1 #include <bits/stdc++.h> 2 3 using i64 = long long; 4 5 constexpr int N = 1E7; 6 7 int trie[N][2]; 8 int cnt[N][2] 阅读全文
posted @ 2024-06-07 17:18 Venux 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Problem - D - Codeforces 思路 补充官方正解,主要解释一下为什么可以转化为求完全图的欧拉路径。题目要求构造的数的种数最少,相当于对于当前的m来说要尽可能构造出最长的序列长度,所以一定尽量要是完全图。其次要求不能出现题面中等式成立的情况,那么走过的边势必不能再走。其余步骤按照官 阅读全文
posted @ 2024-06-07 17:05 Venux 阅读(23) 评论(0) 推荐(0) 编辑