阅读背景:

2018雅礼折射

来源:互联网 

  雅礼题好难啊。 

  这个DP题思路好强。

  

  这个东西首先一眼就知道按y排的DP怎样写,大概就是设$f(i,j,k)$表现斟酌到y坐标从大到小排名为i的点,这线上一次转是j,上上次转是k的数目,直接二维限制转移就好了。  这个东西




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: