解答に必要なことを一つも考えつけてなかったorz 最適分割の部分の理解が怪しいが、理解したと思う範囲でまとめておく。 問題 体積Sのスライムがある。 1回の操作で、今あるスライムの塊を一つ選んで、2つに分解することができる。 このとき、体積Aのスライ…

問題 ある長さNの配列a_iがあったとき、この配列自体は与えられず、代わりにgcd(a_i,a_j)の結果N*N個が与えられる。 元の配列に含まれる数値を答える。 1 a_i 考え方 与えられたgcd(a_i,a_j)の中で、一番大きい数をMとする。 gcd(M,M)=Mであるので、少なくと…