摘要：
Description Alice 和 Bob 发明了一个新的游戏。给定一个序列 \(\{x_0,x_1,…,x_{n-1}\}\)。Alice 得到一个序列 \(\{a_0,a_1,…,a_{n-1}\}\)，其中 \(a_i\) 表示以 \(x_i\) 结尾的最长上升子序列的长度；Bob 得到一 阅读全文
摘要：
Description Solution 根据木棍的长度只有 \(1\) 和 \(\sqrt{2}\) 可知，若两根木棍相交，则一定交在中点。 那我们先将所有点的坐标变成两倍，时间也变成两倍，然后对于长度为 \(\sqrt{2}\) 的木棍，取中点，向两个端点连长度为 \(t\)（因为是$\frac 阅读全文