potetisensei https://blog.hatena.ne.jp/potetisensei/ 生きたい https://potetisensei.hatenablog.com/ 問題概要 読んで: E - Placing Squares 解法 とりあえず置いてはいけない箇所の制約を無視する。 とおけば、置いてはいけない場所がなかった状態での求めるべき値は の の係数。 であるからまあとしてもよい。 さて、具体的にこの関数の 次の係数を とすると、 のinverseであるから、漸化式 となる。まあdpから考えれば自明に出てくる式で、いちいちFPSを経由しなくても良い。 高 校 数 学 さて、上記漸化式がについて成り立っている時、命題が成立していると呼称することにする。 とが成立しているならば、 である。 2等式を差し引きしてやると、 を仮定すれば この2等式を差し引きし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpotetisensei.hatenablog.com%2Fentry%2F2019%2F12%2F16%2F123113" title="AtCoder Grand Contest 013 E. Placing Squares(+open problem) - 生きたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5Cdisplaystyle%7B%0Af%28x%29%20%3D%20%5Csum_%7Bk%3D1%7D%5E%20%5Cinfty%20k%5E%202%20x%5E%20k%0A%7D Hatena Blog https://hatena.blog 2019-12-16 12:31:13 rich https://potetisensei.hatenablog.com/entry/2019/12/16/123113 1.0 100%