首页 > TAG信息列表 > 1641A
1641A - Great Sequence
首先,我们可以用 \(2^10=1024\) 的复杂度暴搜,然后再来判断当前这种情况的结束时刻。 现在我们通过爆搜获得了一个长度为 \(1010\) 的由 \(0、1\) 组成的字符串。然后维护两个数组 \(a、b,a_i\)维护的是 \(i\) 队在当前时刻进球数量之后最多进球的数量,\(b_i\) 维护的是 \(i\) 队在当1641A - Great Sequence
首先,我们可以用 \(2^10=1024\) 的复杂度暴搜,然后再来判断当前这种情况的结束时刻。 现在我们通过爆搜获得了一个长度为 \(1010\) 的由 \(0、1\) 组成的字符串。然后维护两个数组 \(a、b,a_i\)维护的是 \(i\) 队在当前时刻进球数量之后最多进球的数量,\(b_i\) 维护的是 \(i\) 队在当