摘要:
圆 题目描述 给出一个圆,圆上等距分布 $n$ 个点,编号为 $1\sim n$。 另有 $m$ 条线段,第 $i$ 条线段的端点为 $x_i$ 和 ,权重为 $w_i$。 定义一个圆是优良的,当且仅当所有线段无交(端点重合也算相交)。 如上图,线段 $\{1\rightarrow 4\}$ 与线段 阅读全文
摘要:
G - Compress Strings Problem Statement You are given $N$ strings $S_1, S_2, \ldots, S_N$. Find the minimum length of a string that contains all these 阅读全文