2024-04-05から1日間の記事一覧

ECR152-F XOR Partition

問題 https://codeforces.com/contest/1849/problem/F (diff 2700) 非負整数の集合に対して、のスコアをの相異なる二要素のxorとしてあり得る最小値とする。ただし、の場合スコアはとする。 相異なる個の整数を与える。二つの空集合を用意し、各をどちらか片…

ECR152-E Max to the Right of Min

問題 https://codeforces.com/contest/1849/problem/E (diff 2300) 長さの順列が与えられます。以下の条件を満たすの連続部分列の数を求めてください 最小値を取る場所が最大値を取る場所より真に左にある 制約