摘要： 求01矩阵里有多少个不同的1矩阵 首先预处理出pre[i][j]表示i上面连续的1个数，对每行的高度进行单调栈处理 栈里的元素维护两个值：pre[i][j]和向前延伸最多能维护的位置pos 然后算贡献，从左往右扫时维护一个最靠右下面没有1的列的位置p， 元素在被弹出时判断其pos是否能包含p，如果能 阅读全文

摘要： 多校第一场第一题，这种类型的dp之前做过两题，状态转移一般是从当前状态往后推的 很经典的dp，不过很卡时间 阅读全文