摘要：
题意简述 有一个以 \(1\) 为根的有根树，每个点有权值 \(v_i\)。你需要选出一个点集 \(S\)，使得点集里任意两个元素 \(x,y\)，若 \(x\) 在原树上是 \(y\) 的祖先，则要满足 \(v_x>v_y\)。求选出的点集的最大大小是多少。 解法 原题限制相当于：在选出的点集构成 阅读全文
posted @ 2024-01-22 22:27
dcytrl
阅读(80)
评论(0)
推荐(0)
摘要：
statement 有一个 \(n\) 个节点的二叉树和 \(m\) 个球，球初始在 \(s_i\)，目标是 \(t_i\)。 你现在要以 \(1\) 为根遍历这棵树，每到一个点（包括到达和回溯），可以选择拿起该点的若干个球（如果有的话），或者选择你手中的若干个球并将其放下。 你需要保证每时每刻你手 阅读全文
posted @ 2024-01-22 20:55
dcytrl
阅读(41)
评论(0)
推荐(0)
摘要：
题意简述 有一个长度为 \(n\) 的序列，每次操作可以选择 \([l,r]\) 和一个数 \(x|x\not=a_i,l\le i\le r\)，并将 \(a_i\leftarrow x,l\le i\le r\)，求使序列值相等的最小操作次数。 分析 看到有区间操作，结合 \(n\le 100\ 阅读全文
posted @ 2024-01-22 15:03
dcytrl
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号