参考[luogu7417],同样求出最短路,得到二元组$(x,y)$并排序,记$tot_{(x,y)}$为$(x,y)$的数量 其中所给的两个条件,即分别要求: 1.$(x,y)$只能和$(x\pm 1,y\pm 1)$连边 2.每一个$(x,y)$都向$(x-1,y\pm 1)$中的一个连边.$(x\pm 1,y-1)$中的一个连边 (另外,注意在$x+1=y$时$(x+1,y-1)$也即为$(x,y)$自身) 从前往后依次dp,假设考虑到二元组为$(x,y)$,将之前二元组分为两类-- (1…
