摘要：
题目大意： 一个01方阵，初始状态全1，每次操作把一个到主对角线为止的L形的线上的格子改变状态，求最少操作几次思路： 每个格子可能被多次改变。显然的也是唯一关键的一点就是注意到能对某个格子改变的只有对该格子上方和右方的格子的操作。 所以说按从右上角/左下角往主对角线的顺序每个格子就可以确定是否要做操作。 然后由于时间复杂度的要求，用up数组记录该格以及该格上方格子所做的操作数的总和，用rt数组记录右方。如此可以O(1)的转移。上方和右方的操作数总和为up[x-1][y]+rt[x][y+1]。如果把1做了如此次的改变后和目标不符，就要对当前格进行改变(操作)。代码：#include " 阅读全文