pyx寄居地

有人看完题10分钟就想到了正解但是不会实现花了赛时114514h从10分优化到40分再优化到100分做法但是被卡常于是又在赛后花费1h卡过去了是谁我不说。

一个矩阵的非空子矩阵是指，选出行的一个非空子集与列的一个非空子集，既在这些行又在这些列的元素排成的新矩阵。（1表示升序，0表示降序）的方案数，转移时还需要判断是否合法。不难发现其实只需要知道上一个选的行和上上个选的行就可以判断出升降序，于是我们可以把一个。你以为到这就结束了？我们按行考虑，发现填到某一行时转移只跟上一个被选的行和此时是升序/降序有关。分别表示上一个取的行和上上个取的行）再判断两数是否相等即可。，我们发现有个很简单快速的判断每列是否合法的方法。于是我就在这里卡了非——常——非——常——久——

我的第一道meetinthemiddle。

我的第一道轮廓线dp。