atcoder.jp 解法は解説を見れば明らかなので略。 色々実験したけど、優位に速度が変わらないような気がした...（誤差の範囲？） 他のpython勢の提出も、17～19msあたりが最速に見えるので、これ以上は言語の限界だろうか 入力は受ける、答えとなるリストをra…

atcoder.jp iを1～Nとして、動物iを押さえたときに、用いた行動が、0：iなのか、1：i-1なのか、の2状態を持ち、それぞれの最小コストを更新するようなDPを持つ（苦手なので日本語が微妙…） ここで、動物2に対して行動2(i)、動物3に対して行動2(i-1)のような…

atcoder.jp 先頭xおよびy要素のそれぞれの集合を事前に作っておいて、一致確認できれば簡単だけど、それをやるとTLEする。ある集合の状態をもっと軽量な値として管理したらよさそうで、それをハッシュ的にやる。 初登場の要素が来たら、乱数を生成して、ある…