もしかしてなんですけどmaroon君が苦手ですか？maroon君がセッターの時は出ないようにします。 問題 読めばええ: E - Grouping 解法 まあどう見てもDP。 初め人を区別しないと思っていて(どうして？)、詰んだ。 というより全然違う立式をしていた。 人を区別…

結構面白かった。 問題 読んで: D - Restoring Road Network 解法 Warshall-Floyd法を考えれば、与えられたテーブルが条件を満たしているかは、Warshall-Floyd法内で行う更新を行っても値が変化しなければ良いことが分かるので、こっちは自明。 問題はグラフ…

すんなり解けた割に納得がいかなかった。今日結構500点問題色々見たけど、安定しないなあと思うし本当によくこれで赤色目指すみたいな気持ちでいれましたねみたいな感じ。 問題文 読んで: D - Alice&Brown 解法 正直なんで解けたのか分かっていない。なんで…

頭が悪すぎて絶望したので反省に書いておく。 この問題の概要を読んだのは3週間前とかで、今まで普通に解けていなかったし、結局 さっきAcceptはしたものの嘘解法であることに気づいたし最悪。 500点問題もまともに解けないとかもはや、やってる意味はあるん…