雅禮集訓 Day1 T2 折射

  這是一道比較考研思維的題，如果按照y枚舉，就需要判定兩個界限，這有點麻煩（PS：當然zwz大佬寫得出來也沒什麼題）。 而對於我這種蒟蒻就只能找其他方法了，我們按照y枚舉，而這個圖合法的情況就是一條不斷向下延伸的折線， 所以設dp[i][0/1]，表示這個點有一個向左或者向右的下一個點的情況。 有向左和向右兩種情況,這個點向左可以通過另一個向右的轉移過來，向右的同理。而最開始想左和向右都可以。

>>阅读原文<<