RCO x indeed 社内プロコンを開催しました | リクルート簡単 4 問 + 難しめ 3 問 + 無理 2 問 というようなセットでした。kawatea さんのチームが I 問題を通していて会場が沸きました。 C問題レビュー 今回は C 問題を担当して方針は立ったものの通すことができず、とても悲しい気持ちになったので、この場を借りて C 問題を振り返りたいと思います。 概要 問題ページ 各マスに 3 種類のうちのいずれかの模様が描かれた、縦 R マス、横 C マスのグリッドを、左上から右下まで最短経路で移動した時に通る、3 種類の模様の最小値を最大化する問題です。 これは動的計画法によって解くことができて、「今いる列」、「今いる行」、「今まで通った模様1の数」、「今まで通った模様2の数」という4つの状態を持てば良いです（「今いる列」と「今いる行」から「今まで通った模様の合計値」が計算できるため、「今まで通った模様3の数」は持たなくても復元可能です）
