AT274の技術だったりなかったり
問題原文 atcoder.jp 解法 実験とかすると、 は としていいことは分かる。(一旦0は無視で) これをとりあえず集計したくなる。 集計の結果、例えば が 個、 と仲が悪いものの個数が 個 ということがわかれば、 S からも Tからも選ばない S から1つ以上選…
問題原文 atcoder.jp 解法 ぱっと思い浮かぶのが、平衡二分探索木 + が大きいものから見て行って、すでに見たやつに対して二分探索。 とはいえ当方はPythonなので\(^o^)/になる。 ここから解説に載ってた別の解き方。 まず、「ある山小屋のより東であって…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。