2022-07-18 ABC260 の E を解いた
ABC260 : AtCoder Beginner Contest 260 の E を解いた。
- E - At Least One
https://atcoder.jp/contests/abc260/tasks/abc260_e
- 提出: https://atcoder.jp/contests/abc260/submissions/33337510
- 解説 AC
- 本番では解けなかった
- 整数の組の添字を HashMap のキーとすれば
len() == Nで「少なくとも一方を含む」条件を確認しやすい A_iおよびB_iから添え字を逆引きするための HashMap (or Vec) も要る- 実際の集合の数を数えるのは到底間に合いそうもないので先頭・末尾の位置を数える
- 尺取りでなんとかできそう
- このあたりまでは考察できていた
今日のコミット。