問題リンク 解説 次数が10以下であるので、11個の異なる値が分かればラグランジュ補間を使うと次数をとして、で係数が分かります。 係数が分かれば、のはであるので全探索をしても十分間に合います。 提出コード codeforces.com

問題リンク 解説 が列目にいくときの、座標の最小値をとする。 ここで、明らかなこととして、以上のポーンの個数が個あれば、必ずであることが必要である。 で実はこれが十分であることも示せるらしい(Editorial曰くHallの定理を使うといいらしい) 上を実現…