摘要: 题目 点这里看题目。 分析 可以发现比赛结束必然对应着其中一组的牌打完了。由于打牌是一组一组交错着的,所以必然是牌少的那一组先打完,如果牌相同就是 \(t_1\) 那一组先打完。 为了方便,我们就记先打完的那一组为 \(A\) ,后打完的为 \(B\) 。 接着,根据每次打出牌的机器人的组,我们可以 阅读全文
posted @ 2021-03-11 21:35 crashed 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 分析 考虑做不来就该直接赛后看题解。 下面称花费为 \(a\) 的移动为小跳,花费为 \(b\) 的移动为大跳。 考虑 \(i\) 这个位置被经过,必须要满足,对于任意 \(j<i,p_j>p_i\) , \(j\) 都被经过(我们可以认为 \(p_0=n+1\) )。 注意到 阅读全文
posted @ 2021-03-11 21:14 crashed 阅读(138) 评论(0) 推荐(0) 编辑