ハッピー。 ID J120012GB 予選ランク Aランク 得点 120

さすがに遅いので書き足した。たしかに500倍くらい速くなった。与えられるAをジグザグ数か判定することによって多倍長回避。60行くらいでシンプル(ただそれでもreading-hard) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int M; int memo[512][16][</cstring></algorithm></iostream>…

1<2<3<4<5<6の順番に実装の時間が掛かったけど、1～4が(例年より)難しくて、難問が易化してた気がする。JOIは去年みたいな感じで、4番解けなくても実装力(と知識)ある人が5番解けるようにしているのだろうか。 見直し結構したので提出ミスはないはずだけど、…