C - GCD on Blackboard 考えたこと： ・双方向から累積gcd ・すべて素因数分解してごちゃごちゃ （バグったのでＤに行きました。ＡＣ出来ませんでした・・・） 解説： この問題を言い換えると、「Ｎ個の要素からＮ－１個選んだ時、ＧＣＤが最大になるような…

考えたこと ・010を[1,3]で反転させると101、[2,2]を反転させて 111 とできるが、 これは左の０と右の０を別々に反転させることと同じっぽい。 （１を跨いで反転させるのは無意味そう） ・連続する０を反転することだけを考えればいいのではないか？ ・（連…