進捗置き場

競プロの問題の解説など.大雑把な方針と自分のコードだけ載せてます

2019-10-18から1日間の記事一覧

Codeforces 118D: Caesar's Legions

Problem - 118D - Codeforces Difficulty: 1800 シンプルなDP.多分どうやっても解ける感じの問題だが,状態数が多いのでスマートに実装を行わないと沼にハマる. 問題概要 n1人の歩兵とn2人の騎兵を一列に並べる.歩兵はk1人を超えて連続してはならず,騎兵…