摘要：
题目链接 CF1738F Connectivity Addicts 解题思路 我们发现取度数大的点可以建的图显然最优秀，具体原因下面会讲，并且同一个连通块内的节点染成一种颜色一定合法。那么此时我们将所有节点从大到小排序，然后直接暴力建图即可，我们每次询问会存在两种情况，我们设询问到的节点为 \(x\ 阅读全文
posted @ 2025-02-13 23:02
wangmarui
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接 CF1738E Balance Addicts 解题思路 发现我们可以直接枚举左端点 \(L\)，那么此时显然右端点 \(R\) 的取值范围也随之确定，那么此时 \(L\) 能往右移当且仅当 \(L + 1<R\) 与 \(a_{L+1} = 0\)，\(R\) 能往左移当且仅当 \(L< 阅读全文
posted @ 2025-02-13 23:01
wangmarui
阅读(16)
评论(0)
推荐(0)
摘要：
唐吗？唐的。 题目链接 CF2067C Devyatkino 解题思路 首先注意到答案一定不会大于 \(7\)，这点显然，不多说。 那么直接暴力枚举即可，你需要保证每种数字选取次数之和不大于 \(7\)，还是暴力即可，时间复杂度 \(O(T \times 7!)\)，可以通过此题。 那么为什么只用取 阅读全文
posted @ 2025-02-13 16:35
wangmarui
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接 CF2066B Devyatkino (*1600) 解题思路 首先根据题目中的定义，你发现你选取一个没有 \(0\) 的序列是一定合法的，因为此时任意一个前缀 min 都是至少为 \(1\) 的，而任意一个后缀 mex 都为 \(0\)，原式一定合法。 其次你发现你选取的子序列中最多只能 阅读全文
posted @ 2025-02-13 16:34
wangmarui
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号