qq_40306845的博客

题目：给一个n*m的矩阵，全部都是由0和1构成的，每次翻转一个点的时候周围上下左右的点也会翻转。现在可以选择点进行翻转，输出每个点翻转次数的矩阵，翻转总次数要最小，如果有多个这样的矩阵输出最小字典序的。 条件：1每次翻转一个点的时候周围上下左右的点也会翻转 2如果有多个这样的矩阵输出最小字典序的 翻转问题：这一类问题一般每个位置都只有两种状态。这类问题一般有三个特...

单调栈： 定义：栈里面保持一种单调性 举例： 栈里面的元素为1，2，5，6（6是栈顶） 插入一个元素7 7大于栈顶元素6，可以直接入栈，此时栈为1，2，5，6，7 插入一个元素4 4小于栈顶元素7，7出栈，栈为1，2，5，6 4小于栈顶元素6，6出栈，栈为1，2，5 4小于栈顶元素5，5出栈，栈为1，2 4大于栈顶元素2，可以直接入栈，此时栈为1，2，4 遇到比栈顶元素大的就直...