問題概要 読んで: E - Placing Squares 解法 とりあえず置いてはいけない箇所の制約を無視する。 とおけば、置いてはいけない場所がなかった状態での求めるべき値は の の係数。 であるからまあとしてもよい。 さて、具体的にこの関数の 次の係数を とすると…

本質的な補題を証明してから解いたら3時間ぐらいかかった。 解説見たらその部分「周期の最小性より」で省略されてたけど、そんな単純に成り立つものだと僕は思えてないんだよね、そんな簡単に証明できる？？？ ということで補題と証明を以下に書きます。 補…

誤読したら解けたんだけど(は？)、未証明が発生した。 問題概要 読んで: D - Tree and Hamilton Path 解法 まず誤読した問題を書きます: 最長のHamilton Cycleを求めてください。 これは多分900点ぐらいです、以下に解法を書くので考えたい人は先に考えてく…