競プロ問やアルゴリズム等の考察します2017-05-19IOI列車で行こう(13本選2)JOI過去問N両の電車とM量の電車が与えられる。それぞれはI列車とO列車のみで構成される。順にどちらかの先頭の車両を取っていき、IOIOIOIOIのようにIとOか交互に並び、且つIが端にあるように並べたとき、最長の長さを求める問題。電車はあまらせてもよいし、ぞれぞれ先頭から好きなだけポイしてもよいdp[Sのi両目][Tのj両目まで使い[長さが偶数or奇数]の時の長さの最大値をもってDPを回す。読者になる検索リンクはてなブログブログをはじめる週刊はてなブログはてなブログPro最新記事AtCoderで灰色になりすますまでにやったことチーム練(2016バンコク)CivilizationV紹介チーム練(2018ソウル)チーム練(2018ジャカルタ)月別アーカイブはてなブログをはじめよう!olpheさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。