障害物がない場合、形式的べき級数であっという間に立式、漸化式の導出ができます。あとは障害物の補正をするだけです。枠に詰め込んで、1700個以上を並べると満点を得ることができます。正解者が少なく、難易度評価も高めの問題です。確かに細部まで詰め切るのは一苦労ですが、ごく自然な考察に基づいて一直線に解法を組み立てることが可能です。経路数に言い換える頭の良さそうな解法しか見なかったため、書きます。問題名で検索すると、他の方の解説をたくさん書いてくださっています。共通として二分探索による解法が多くとりあげられていました。難しい問題ではないのですが、「分かる」から「解ききる」までが少ししんどいです。本質的には、解説PDFと同一の解法でしたが、考察の手順は割と違っていた気がします。人によっては、着想が分かりやすくなると思うので、記しておきます。公式解説による説明と比べて、より明確な数学概念と結び付けて考察したので、一応書いておきます。最終的な構成方法自体は公式解説の方法と同一になるかと思います。JSC2019予選問題F)において、類題として並べた問題の1つを解説していきます。Problems様では6000以上という難易度がついています。形式的べき級数解説pythonその他タイトルとURLをコピーしました。