https://yukicoder.me/problems/no/731 前提知識 最小二乗法 解法 https://yukicoder.me/submissions/283487N個の数を頂点(i, A[i])として考えると、求めたい答えはちょうど線形近似になっている。 そのため、線形近似式を最小二乗法で求めよう。 もう少し具…

https://yukicoder.me/problems/no/733 前提知識 O(3^N)の部分集合の列挙を使ったbitDP 解法 https://yukicoder.me/submissions/283452この問題はbitDPを知っていないと解くのは難しい。 ok配列をまず作ろう。 ok[msk] := 集合mskの問題を1人でT時間以内に解…