摘要: 一、题目 点此看题 二、解法 这篇博客主要记录我的感性理解,相信能帮助你直观地理解 \(\tt BEST\) 定理。 首先对于一条欧拉路径,我们考虑保留每个点的最后一条出边。可以证明出边一定构成一棵内向树,我们只需要证明不会构成环,而如果构成环,考虑走完环的最后一条出边一定会停留在这个点,那么就无法 阅读全文
posted @ 2022-03-08 21:20 C202044zxy 阅读(469) 评论(0) 推荐(1) 编辑
摘要: D. Serious Business 题目描述 有一个 $3\times n$ 的矩阵,我们要从 $(1,1)$ 走到 $(3,n)$,每经过一个格子就会获得对应的权值。初始时第二行时不能经过的,有 $m$ 个活动,第 $i$ 个活动可以花费 $k_i$ 的代价把 $[L_i,R_i]$ 的格子解 阅读全文
posted @ 2022-03-08 15:43 C202044zxy 阅读(107) 评论(0) 推荐(2) 编辑