雅礼集训 Day1 T2 折射

  这是一道比较考研思维的题，如果按照y枚举，就需要判定两个界限，这有点麻烦（PS：当然zwz大佬写得出来也没什么题）。 而对于我这种蒟蒻就只能找其他方法了，我们按照y枚举，而这个图合法的情况就是一条不断向下延伸的折线， 所以设dp[i][0/1]，表示这个点有一个向左或者向右的下一个点的情况。 有向左和向右两种情况,这个点向左可以通过另一个向右的转移过来，向右的同理。而最开始想左和向右都可以。

>>阅读原文<<