diaryプロコンとかいろいろ。ChessCodeForces本番は筋の悪い方法で考え込んでしまった。最近流行り(?)の包除原理で解けます。...で求めることが出来るので,それを利用する感じです。(今までに通ることが確定している障害物の数の偶奇がflagで表され,n個目の障害物の上を通っている時の場合の数)でdpになります。大学受験のとき使った参考書を引っ張ってきました。月別アーカイブはてなブログをはじめよう!mayokoexさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。