摘要：
悬线法学习笔记 单调栈可以解决的问题，一部分可以用悬线法解决，悬线法更容易理解，代码量差不多。 SPOJ.com - Problem HISTOGRA 找元素的左右扩展区间。如果用选线法处理的话，定义 $L_i$ 是可扩展做区间，如果 $a_i \le a_{L_i-1}$，的话可以继续继承 $L_ 阅读全文
摘要：
2022牛客国庆集训派对day6 A(极大矩阵计数) A-All-one Matrices_2022牛客国庆集训派对day6 (nowcoder.com) 题目 求可以构成给出的01矩阵的全1极大矩阵数目 思路 悬线法可以处理出极大全1矩阵，然后做贪心计数。 贪心策略上，考虑每一行，如果下一行有0， 阅读全文