1 句话题解 - 1 - 备份 最后更新于 2025-05-01 21:21:49

- 为什么会有这篇文章？ > ~~因为我是傻 *~~ 因为想要记录 `1` 些东西，可能对复习有 `1` 点用，我也不知道啊哈哈哈。 - 为什么写 `1` 句话题解？ > 因为懒。 - 有用吗？ > 我都说了我不知道。 - 大概包含什么内容？ > ~~`1` 句话题意和~~ `1` 句话题解。（大概吧） - 为什么有些题直接用了别人的题解？ > 因为懒。 - 会更新吗？ > 如果没有退役的话…… --- #### [ARC126 D - Pure Straight](https://atcoder.jp/contests/arc126/tasks/arc126_d) - 给出长为 $n$ 的序列 $A$ 满足 $A_i \in [1, k]$ ，每次可以交换相邻的两个数，求最少的操作次数使得存在一段长为 $k$ 的区间为 $1,2,3,\cdots,k$ 。 - $n \leq 200, k \leq 16$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/zhw8iym3) #### [ARC115 D - Odd Degree](https://atcoder.jp/contests/arc115/tasks/arc115_d) - 给出一个 $n$ 个点 $m$ 条边的图，对于 $\forall k\in[0,n]$ 求有多少个生成子图满足恰好有 $k$ 个点的度数为奇数。 - $n,m \leq 5000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/oervi6m2) #### [ARC125 D - Unique Subsequence](https://atcoder.jp/contests/arc125/tasks/arc125_d) - 给一个长度为 $n$ 的序列，求本质不同子序列个数。 - $n \leq 200000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/f8zwcgj7) #### [ARC124 D - Yet Another Sorting Problem](https://atcoder.jp/contests/arc124/tasks/arc124_d) - 给出一个长度为 $n + m$ 的排列，每次可以选择两个数 $x,y$ 满足 $x \in [1,n],y\in[n + 1,n+m]$ 并交换 $p_x,p_y$ 。求使其变为升序排列的最小操作次数。 - $n,m\leq 10^5$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/n7gzti72) #### [ARC122 D - XOR Game](https://atcoder.jp/contests/arc122/tasks/arc122_d) - 有 $2n$ 个数，小 A 和小 B 会进行 $n$ 轮游戏。每轮游戏中小 A 先选择一个数 $x$ 并把它吃掉，然后小 B 也选择一个数 $y$ 并把它吃掉。此轮游戏的分数即为 $x \oplus y$ 。最后的得分即为这 $n$ 轮游戏中得分的最大值。小 A 想要得分最大，小 B 想要得分最小。求最后的得分。 - $n \leq 200000,0 \leq A_i\ < 2 ^ {30}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/st3fhl32) #### [ARC127 D - Sum of Min of Xor](https://atcoder.jp/contests/arc127/tasks/arc127_d) - 给出两个长度为 $n$ 的数组 $A,B$ 。求 $\sum\limits_{1\leq i < j \leq n}\min(A_i \oplus A_j ,B_i \oplus B_j)$ 。 - $n \leq 250000,0 \leq A_i,B_i < 2 ^ {18}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/1nxq8ps9) #### [ARC123 D - Inc, Dec - Decomposition](https://atcoder.jp/contests/arc123/tasks/arc123_d) - 给出一个长为 $n$ 的序列 $A$ 。要求构造出一个不降序列 $B$ 和一个不升序列 $C$ 满足 $\forall i \in[1,n],B_i+C_i=A_i$ 。求 $\sum\limits_{i = 1}^n(|B_i|+|C_i|)$ 的最小值。 - $n\leq200000,|A_i|\leq 10^8$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/bcig7hz4) #### [ARC121 D - 1 or 2](https://atcoder.jp/contests/arc121/tasks/arc121_d) - 有 $n$ 颗糖，第 $i$ 颗糖的美味值为 $a_i$ 。现在要进行若干次操作，每次可以吃掉 `1` 颗或者 `2` 颗糖，并将这次吃掉的糖的美味值总和写在黑板上。现在要让最后黑板上所有数的极差最小，求出这个最小值。 - $n \leq 5000, -10^9 \leq a_i \leq 10^9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/eiongkeh) #### [ARC117 D - Miracle Tree](https://atcoder.jp/contests/arc117/tasks/arc117_d) - 给出一棵有 $n$ 个点的树，现在要在每一个节点 $i$ 写一个数 $w_i$ ，满足： 1. $w_i \geq 1$ 2. $|w_i - w_j| \geq \text{dist}(i,j)$ - 要求最小化 $\max(w_1, w_2, \cdots,w_n)$ 。输出任意一种方案。 - $n \leq 200000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/1tw9jr50) #### [CF713C Sonya and Problem Wihtout a Legend](https://www.luogu.com.cn/problem/CF713C) - 给出一个长度为 $n$ 的序列 $A$ ，每次操作可以将一个数加 `1` 或减 `1` ，求最少的操作次数使得序列严格递增。 - $n\leq 3000, 1 \leq A_i \leq 10^9$ - 注：可加强至 $n \leq 10^5$ 。 - [$\texttt{Solution}$](https://www.luogu.com.cn/blog/forever-captain/solution-cf713c) #### [CF1534G A New Beginning](https://www.luogu.com.cn/problem/CF1534G) - 你在点 $(0,0)$ 上，只能向上走或向右走。给出 $n$ 个点，对于一个点 $(x, y)$ ，若你当前在 $(u, v)$ ，吃掉它的代价即为 $\max(|x-u|,|y-v|)$ ，求把所有点都是吃掉的最小代价。 - $n \leq 8 \times10^5,0\leq x,y\leq10^9$ - 没有 $\texttt{Solution}$ 。 #### [ARC118 D - Hamiltonian Cycle](https://atcoder.jp/contests/arc118/tasks/arc118_d) - 给出一个质数 $P$ 和两个正整数 $a,b$，要求构造出一个长度为 $P$ 的序列 $A$ ，满足： 1. $A_1=A_P=1$ 。 2. $A_1,A_2,A_3,\cdots,A_{P-1}$ 是一个 $1$ 到 $P - 1$ 的排列。 3. $\forall i \in[2,P]$ ，至少要满足以下 $4$ 个条件中的一个： 1. $A_i \equiv aA_{i-1} \pmod P$ 2. $A_i \equiv bA_{i-1} \pmod P$ 3. $A_{i-1} \equiv aA_i \pmod P$ 4. $A_{i-1} \equiv bA_i \pmod P$ - $2 \leq P \leq 10^5,1\leq a,b \leq P - 1$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/tskbp7e3) #### [AGC020 C - Median Sum](https://atcoder.jp/contests/agc020/tasks/agc020_c) - 给出 $n$ 个数 $A_1,A_2,A_3,\cdots,A_N$ ，求这些数所有非空子集的和的中位数。 - $1\leq n,A_i \leq 2000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/559o7gx2) #### [AGC005 D - ~K Perm Counting](https://atcoder.jp/contests/agc005/tasks/agc005_d) - 给出 $n$ 和 $k$ ，一个排列 $P$ 被称为好的当且仅当 $\forall i, |P_i - i| \neq k$ 。求所有 $1$ 到 $n$ 的排列中有多少个好的排列。 - $n, k\leq 2000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/t731w3a0) #### [ARC066 B - Xor Sum](https://atcoder.jp/contests/arc066/tasks/arc066_b) - 给出 $n$ ，求有多少个有序数对 $(u,v)$ 满足 $0\leq u,v\leq n$ 且 $\exists a,b\in \text{N},a+b = u, a \oplus b = v$ 。 - $n \leq 10^{18}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/f1t9rdhc) #### [ARC066 C - Addition and Subtraction Hard](https://atcoder.jp/contests/arc066/tasks/arc066_c) - 给出一个包含 `+` ， `-` 和正整数的表达式，要求添加括号使得表达式运算结果最大，求最大运算结果。 - 包含的正整数个数 $\leq 10^5$ 。 - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/pzm5537r) #### [ARC080 D - Prime Flip](https://atcoder.jp/contests/arc080/tasks/arc080_d) - 有无穷张牌从左到右放在桌面上，一开始有 $n$ 张牌 $x_1,x_2,x_3,\cdots,x_n$ 面朝上，其余都面朝下，每次操作可以选择连续奇素数张牌翻转。问最少多少次操作可以使得所有的牌都面朝下。 - $n\leq 100, x_i \leq 10^7$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/sqkcx2l5) #### [ARC128 D - Neq Neq](https://atcoder.jp/contests/arc128/tasks/arc128_d) - 有 $n$ 个数 $A_1,A_2,A_3,\cdots ,A_n$ ，每次可以选择相邻的 `3` 个数 $A_{i-1},A_i,A_{i+1}$ 满足 $A_{i-1} \neq A_i,A_i\neq A_{i+1}$ 并把 $A_i$ 吃掉。求经过任意次操作后，有多少个可能留下来的子集。 - $n,A_i \leq 2 \times 10^5$ - [$\texttt{Solution}$]() #### [ARC106 E - Medals](https://atcoder.jp/contests/arc106/tasks/arc106_e) - 有 $n$ 个员工，第 $i$ 个员工先会工作 $A_i$ 天然后在休息 $A_i$ 天然后再工作 $A_i$ 天这样循环下去。每天你都可以选择一个前来工作的员工，并给他发 `1` 颗糖。求最少几天后每个员工都至少有 $k$ 颗糖。 - $n\leq 18, A_i,k\leq 10^5$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/ow8d8kh3) #### [ARC109 D - L](https://atcoder.jp/contests/arc109/tasks/arc109_d) - 初始时有三个点 $(0,0),(0,1),(1,0)$ ，组成了 `1` 个 `L` 形，每次操作可以选择 `1` 个点并将其移动到任何位置，但要保证这三个点还是 `1` 个 `L` 形。给出终点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$ ，求最小操作次数。 - $|x_i|,|y_i| \leq 10 ^9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/5037dsth) #### [ARC107 D - Number of Multisets](https://atcoder.jp/contests/arc107/tasks/arc107_d) - 给出 $N$ 和 $K$ ，求有多少个可重集 $S$ 满足 $\sum\limits_{x \in S} x = K$ 且 $\forall x \in S , x = \dfrac{1}{2^i},i\in \mathbb{N}$ 。 - $N,K \leq 3000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/eeo0xd7g) #### [ARC084 B - Small Multiple](https://atcoder.jp/contests/arc084/tasks/arc084_b) - 给出一个正整数 $K$ ，令 $x = nK,n\in\mathbb{N}^*$ ，求 $x$ 的最小数位和。 - $K \leq 10 ^5$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/qy3kkh4j) #### [ARC108 D - AB](https://atcoder.jp/contests/arc108/tasks/arc108_d) - 给出 `4` 个字符 $c_{AA},c_{AB},c_{BB},c_{BA}$ ，有一个字符串 $s$ ，初始为 $AB$ 。每次操作可以选择 `1` 个位置 $i$ ，若 $s_i = A, s_{i + 1} = A$ ，则可以在 $i$ 和 $i + 1$ 中间插入字符 $c_{AA}$ ，另外 `3` 种操作类似。求通过这些操作得到的长度为 $n$ 的字符串有多少种。 - $c_{AA},c_{AB},c_{BB},c_{BA} \in \{A,B\},n\leq 10^3$ - [$\texttt{Solution}$](https://www.cnblogs.com/lsq147/p/14023083.html) - [$\texttt{code}$](https://atcoder.jp/contests/arc108/submissions/26823339) #### [ARC104 D - Multiset Mean](https://atcoder.jp/contests/arc104/tasks/arc104_d) - 给出 $N, K$ ，对于从 $1$ 到 $N$ 的每个数，你最多能取 $K$ 个，对于每 `1` 个 $x \in [1, N]$ ，求出有多少种取数方案满足取出来的数的平均值为 $x$ 。 - $N, K \leq 100$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/imdk4dpo) #### [AGC006 C - Rabbit Exercise](https://atcoder.jp/contests/agc006/tasks/agc006_c) - [题意](https://www.luogu.com.cn/problem/AT2164) - [$\texttt{Solution}$](https://www.luogu.com.cn/problem/solution/AT2164) - [$\texttt{code}$](https://atcoder.jp/contests/agc006/submissions/26826527) #### [ARC110 D - Binomial Coefficient is Fun](https://atcoder.jp/contests/arc110/tasks/arc110_d) - 给出 `1` 个包含 $N$ 个非负整数的序列 $A$ ，对于所有的包含 $N$ 个非负整数且元素之和小于等于 $M$ 的序列 $B$，求 $\prod_{i= 1} ^ {n} \dbinom{B_i}{A_i}$ 之和。 - $n \leq 2000, A_i \leq 2000, M \leq 10 ^9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/zkw8d1oz) #### [ARC110 F - Esoswap](https://atcoder.jp/contests/arc110/tasks/arc110_f) - 给出 `1` 个从 $0$ 到 $N - 1$ 的排列 $P_0 , \cdots, P_{n - 1}$ ，每次操作可以选择 `1` 个 $i$ ，交换 $P_{i}$ 与 $P_{(i + P_i) \bmod N}$ 。最多可以操作 $2 \times 10^5$ 次。要求构造出一种操作序列，使原排列升序排序。如果无法构造，输出 $-1$ 。 - $N \leq 100$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/7dduh05m) #### [ARC111 D - Orientation](https://atcoder.jp/contests/arc111/tasks/arc111_d) - 给出一个包含 $N$ 个点和 $M$ 条边的简单无向图，你需要给每一条边定向，满足从节点 $i$ 出发，恰好可以到达 $c_i$ 个节点（包括节点 $i$ 本身）。 - $1 \leq N \leq 100, 0 \leq M \leq \dfrac{N(N - 1)}{2}, 1 \leq c_i \leq N$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/05fhqfkt) #### [ARC115 E - LEQ and NEQ](https://atcoder.jp/contests/arc115/tasks/arc115_e) - 给出一个包含 $N$ 个数的序列 $A$ ，求有多少个序列 $B$ 满足 $1 \leq B_i \leq A_i$ 且 $B_i \not = B_{i + 1}$ 。 - $N \leq 5 \times 10 ^ 5, A_i \leq 10 ^ 9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/v9uw62oj) #### [ARC108 F - Paint Tree](https://atcoder.jp/contests/arc108/tasks/arc108_f) - 给出一个包含 $N$ 个点的树，每条边长度为 `1` ，你可以将每一个点染成黑色或者白色。一种染色方案的价值为 $\max(X, Y)$ ，其中 $X$ 为两个相距最远的白点的距离， $Y$ 为两个相距最远的黑点的距离。若不存在白点（黑点）， $X$ （ $Y$ ）为 $0$ 。求所有染色方案的价值之和。 - $N \leq 2 \times 10 ^ 5$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/2qf6vz2p) #### [ARC120 E - 1D Party](https://atcoder.jp/contests/arc120/tasks/arc120_e) - 数轴上有 $N$ 个人，坐标分别是 $A_1, A_2, \cdots, A_N$ ，满足 $A_1 < A_2 < \cdots < A_N$ 且坐标是偶数。他们现在要玩一个游戏，游戏的每一秒，每一个人都可以选择向正方向或负方向移动一个单位长度。当满足对于任意一个 $i(1\leq i < N)$ ，第 $i$ 个人与第 $i + 1$ 个人在某一时刻坐标相同时，游戏结束。求游戏最少持续多少秒。 - $N \leq 2 \times 10 ^ 5, 0 \leq A_i \leq 10 ^9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/0mkkypzo) #### [ARC119 E - Pancakes](https://atcoder.jp/contests/arc119/tasks/arc119_e) - 给出一个包含 $N$ 个数的序列 $A$ ，一次操作可以选择一段区间 $[l, r]$ ，并且翻转 $A_l, \cdots, A_r$ 。最多只能操作一次。一个序列的丑陋值为 $\sum\limits_{i = 1} ^ {N - 1} |A_i - A_{i + 1}|$ 。求最小的丑陋值是多少。 - $N \leq 3 \times 10 ^ 5, A_i \leq 10 ^ 9$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/lkpokpd7) #### [CF1513F Swapping Problem](https://codeforces.com/problemset/problem/1513/F) - [题意](https://www.luogu.com.cn/problem/CF1513F) - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/zha7mbtj) #### [ARC112 E - Cigar Box](https://atcoder.jp/contests/arc112/tasks/arc112_e) - 对于序列 $1, 2, 3, \cdots, n$ ，我们将对其进行这个操作 $m$ 次：选择一个数，将其删掉，然后把它放在序列的开头或者结尾。现在给出最后得到的序列，求有多少种不同操作方式。 - $n,m \leq 3000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/blog/command-block/arc112e-cigar-box) #### [ARC108 E - Random IS](https://atcoder.jp/contests/arc108/tasks/arc108_e) - 给出一个长度为 $n$ 的排列 $a$ 与一个初始为空的 $a$ 的子序列 $b$ 。对于一个数 $i$ ，若将 $a_i$ 加入 $b$ 后 $b$ 保持单调递增，则 $i$ 被称为好数。现在要进行若干次操作，每次操作都会等概率地选择一个好数 $k$ 并将 $a_k$ 加入 $b$ ，直到没有好数可选为止。问期望的操作次数。 - $n \leq 2000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/vk47lu6t) #### [ARC104 F - Visibility Sequence](https://atcoder.jp/contests/arc104/tasks/arc104_f) - 有一个包含 $N$ 个整数的序列 $H$ ，给出一个包含 $N$ 个整数的序列 $X$ ，满足 $1 \leq H_i \leq X_i$ 。还有一个包含 $N$ 个整数的序列 $P$ 。其中，$P_i$ 等于最大的 $j$ 满足 $1 \leq j < i$ 且 $H_j > H_i$ ，若不存在这样的 $j$ ， $P_i = - 1$ ，求有多少种不同的 $P$ 序列。 - $1 \leq N\leq 100, 1\leq X_i \leq 10^5$ - [$\texttt{Solution}$](https://www.cnblogs.com/lsq147/p/13768620.html) #### [AGC050 B - Three Coins](https://atcoder.jp/contests/agc050/tasks/agc050_b) - 有 $N$ 个盒子从左到右摆成一行，每次可以选择连续三个没有硬币的盒子分别放入一个硬币，或者选择连续三个有硬币盒子分别拿走一个硬币。你可以进行任意次操作，所有操作结束后，若第 $i$ 个盒子有硬币，则会得到分数 $a_i$ 。求最大得分。 - $N \leq 500, -100 \leq a_i \leq 100$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/w6pt2mbj) #### [ABC221 F - Diameter set](https://atcoder.jp/contests/abc221/tasks/abc221_f) - 给出一棵包含 $N$ 个点的树，边权为 $1$ ，设其直径长度为 $D$ 。现在可以将大于等于 $2$ 个点染成红色，要求红色点两两之间的距离等于 $D$ 。求合法方案数。 - $N \leq 2 \times 10 ^5$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/1p13x8my) #### [ABC219 F - Cleaning Robot](https://atcoder.jp/contests/abc219/tasks/abc219_f) - 在一个无限大的二维平面上，有一个机器人位于 $(0, 0)$ 。给出一串指令 $S$ ，包含 $L,R,U,D$ 分别表示向左，向右，向上，向下移动一个单位长度。指令 $S$ 将会被循环执行 $K$ 次。求执行完所有指令后，机器人到达了多少个不同的位置。 - $|S| \leq 2 \times 10 ^ 5, K \leq 10^{12}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/oen3l76u) #### [AGC043 B - 123 Triangle](https://atcoder.jp/contests/agc043/tasks/agc043_b) - 给出一个长度为 $n$ 的序列 $a$ 。定义 $x_{i, j}$ 如下： - $x_{1,j} = a_j (1\leq j\leq n)$ - $x_{i,j} = |x_{i-1,j} - x_{i-1,j+1}| (2\leq i \leq N, 1\leq j \leq n-i + 1)$ - 求 $x_{n, 1}$ 。 - $N \leq 10^6, a_i \in \{1, 2, 3\}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/71ezhcn7) #### [AGC044 C - Strange Dance](https://atcoder.jp/contests/agc044/tasks/agc044_c) - 给出一个包含 $3^N$ 个数的排列 $0, 1, 2, 3, \cdots ,3^N - 1$ ，称其为 $P$ ，有以下两种操作： 1. $S$ 操作：令 $f(x)$ 为在三进制下将 $x$ 中的 $1$ 替换为 $2$ 并且将 $2$ 替换为 $1$ 后得到的数。对于每个 $i$ ，令$P'_i = P_{f(i)}$ ，再令 $P = P'$。 2. $R$ 操作，令 $P'_i = P_{(i - 1) \bmod 3^N}$ ，再令 $P = P'$ 。 - 给出操作序列 $T$ ，对于每一个数 $i$ ，输出它在哪一个位置。 - $N \leq 12, |T| \leq 200000$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/4f9jytha) #### [Gym102331 B. Bitwise Xor](https://codeforces.com/gym/102331/problem/B) - 给出一个包含 $n$ 个数的序列 $a$ 和数 $x$ ， 求有多少个 $a$ 的非空子序列 $b_1, b_2, \cdots , b_k$ ，满足 $\forall(i,j), 1 \leq i < j \leq k, b_i \oplus b_j \geq x$ 。 - $n \leq 300000, 0 \leq x, a_i < 2^{60}$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/wq1xmitp) #### [AGC025 E - Walking on a Tree](https://atcoder.jp/contests/agc025/tasks/agc025_e) - [题意](https://www.luogu.com.cn/problem/AT3968) - [$\texttt{Solution}$](https://www.luogu.com.cn/blog/remenber/agc025e-walking-on-a-tree) #### [AGC003 E - Sequential operations on Sequence](https://atcoder.jp/contests/agc025/tasks/agc025_e) - [题意](https://www.luogu.com.cn/problem/AT2005) - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/5cx7n29k) #### [ARC117 E - Zero-Sum Ranges 2](https://atcoder.jp/contests/arc117/tasks/arc117_e) - 求有多少个长度为 $2N$ 的序列满足以下条件： 1. 恰好包含 $N$ 个 $1$ 和 $N$ 个 $-1$ 。 2. 恰好有 $K$ 个连续子序列满足子序列元素之和为 $0$ 。 - $N \leq 30, K \leq N^2$ - [$\texttt{Solution}$](https://www.luogu.com.cn/paste/28shy1y7) #### [AGC023 D - Go Home](https://atcoder.jp/contests/agc023/tasks/agc023_d) - [题意](https://www.luogu.com.cn/problem/AT3955) - [$\texttt{Solution}$](https://www.luogu.com.cn/blog/wozaixuexi/solution-at3955)