yukicoder contest 426

　AB二完。

コンテストへのリンク

No.2716 Falcon Method

　自力AC。

　二分探索だとは思ったが、添え字で混乱したりしてコンテスト中に通せなかった。

No.2717 Sum of Subarray of Subsequence

　（一応）自力AC。

　立式して、Wolfram alpfaに突っ込んだら正しい式を返してくれたので解けたが、式変形まで自分でやれと言われたらできる気がしない。

No.2718 Best Consonance

　解説AC。

　gcdを使えば立式できるがgcdはA[i],A[j]を決めないと計算できない。

→gcdの代わりに約数を使っても答えは変わらない！　約数なら予め列挙できる！

　と、gcdを公約数に緩和するのがポイント。

　解説を見ても理解できず、解法ツイートをいくつか見たら理解できた。