哇感觉今天效率有点儿高qwq一个晚上写了两道题三个题解还学了个知识点qwq
然而这并不能改变我明天英语爆炸的命运QAQ
哇扯远了QAQ回来说说这个方法QAQ
这个,是个,dp
定义(i,j)的悬线:下端点为(i,j)上端点为无法延伸点且中途没有障碍点的线 l[i][j]:(i,j)的悬线能到达的最左位置 r[][]:右 up[][]:上
然后思考怎么转移鸭
left[i][j]=max(left[i][j],left[i−1][j])
right[i][j]=min(right[i][j],right[i−1][j])
umm写不完了QAQ先这样趴QAQ我可能周五再来写了要QAQ