10 2024 档案

Codeforces Round 804 (Div. 2)(C - D)
发表于 2024-10-09 20:42阅读：11评论：0推荐：0
摘要：C C 观察题意, 模拟样例, 首先 0 不能动, 因为相邻的 mex 会改变, 然后 1 也是如此, 所以我们固定了 0 和 1, 设两个指针 l 和 r 表示固定的位置, 那么此时在他们两个中间的数可以随便移动, 假设有 x 个空位 阅读全文 »
posted @ 2024-10-09 20:42 o-Sakurajimamai-o 阅读(11) 评论(0) 推荐(0) 编辑
树上深度和问题 - 换根DP
发表于 2024-10-06 12:09阅读：8评论：0推荐：0
摘要：问题引出: 给出 n 个点的树，求出分别以不同的 i 为根时，所有结点深度的和，根节点的深度为 0。 首先我们有个自然的暴力思路, 也就是以每个节点为根节点做一遍 dfs 这样的复杂度是 O(n2) 级别的, 所以要进行优化 看下图: 我们首先假设每个节点具 阅读全文 »
posted @ 2024-10-06 12:09 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示