問題 解法 解答 問題 atcoder.jp 解法 dp(i) := マッチ棒を i 本ちょうど使って出来る最大の数 と DP を定義する．このとき，遷移時に A_i を全て試し，その中で最大の数を DP の答えにすればよい．答えとなる数は非常に大きくなるので，文字列として扱う．O…

問題 解法 解答 問題 atcoder.jp 解法 モンスター同士が攻撃しあう様子を見るとユークリッドの互除法の過程をしているだけなので，GCD(A_1, A_2, ..., A_N) を答えにすればよい．これは，ある２体のモンスターが攻撃しあって生き残ったほうの体力は２体のモ…