hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/731 前提知識 最小二乗法 解法 https://yukicoder.me/submissions/283487N個の数を頂点(i, A[i])として考えると、求めたい答えはちょうど線形近似になっている。 そのため、線形近似式を最小二乗法で求めよう。 もう少し具体的にはこのサイトに載っている式からy=ax+bのa,bが求まる。 これで初項bと公差（傾き）aが得られたので、必要なコストはyとの差の二乗の総和となる。 int N, A[1010]; //---------------------------------------… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F09%2F07%2F233334" title="等差数列がだいすき [yukicoder No.731] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-09-07 23:33:34 rich https://blog.hamayanhamayan.com/entry/2018/09/07/233334 1.0 100%