https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_awこれは状態遷移の問題ですね。タイルを左上から並べていきます。すなわち、最もタイルが左にある高さにタイルを敷き詰めます。こう決めることによって、タイルを並べる順番が一…