摘要: CF1936/1937 B 考虑计数只需要找到最后一个拐点和第一个拐点。 C 可以先花 \(n\) 次找到最大数,然后找一些位置 \(j\) 使得 \((p_i=n-1)|p_j\) 最大,最后找到最小的 \(p_j\)。考虑为啥是对的,因为得让异或最大,而且是排列,所以其中一个取最大不劣。然后找另 阅读全文
posted @ 2024-03-02 17:45 lgh_2009 阅读(13) 评论(0) 推荐(0) 编辑