题目链接 如果直接DP设 f [ i ] [ j ] [ k ] [ l ] f[i][j][k][l] f[i][j][k][l]记录矩形，瓶颈在于状态数上。 考虑减少状态数，其实也是一个比较套路的方法，发现答是 l o g log log级别的，于是把其中一维状态改为答案，DP值改为那维状态，转移时考虑横着还是竖着切，一边直接用上一个转，一边利用单调性转即可，效率 O ( n 3 l o g