摘要:
# [洛谷](https://www.luogu.com.cn/problem/AT_abc318_g) 看到这道题,想不到是网络瘤。 但是仔细一想,要满足简单路径,那就是每个点只能经过一次,确实有它的味道。 首先,$A,C$ 两个点各到一次,从源点向他们连 $1$ 的边。 其次,由于每个点只能用一 阅读全文
摘要:
首先,我们考虑当头部位置为 $x=k_0$ 时,如何判断是否能够抓住 $N$ 个宝藏满足问题描述中的条件。 我们将头部到宝藏的距离,即 $\lvert X_i-k_0\rvert$ $(1\leq i\leq N)$ 按照升序排序得到序列 $(Y_1,Y_2, \ldots, Y_N)$。 如果对于 阅读全文