問題 AtCoder Beginner Contest 113 - AtCoder 解法 条件を満たす横線の引き方は他の高さの引き方に影響されないため、各高さ毎に、各縦棒にたどり着けるのは何通りかをDPで求めれば良い。 DPの遷移としては、区間ごとに横線があるような引き方が何通りある…