[ICPC2021 Nanjing R] Oops, It’s Yesterday Twice More 传送门 题面翻译 有一张 n × n n\times n n×n 的网格图，每个格子上都有一只袋鼠。对于一只在 ( i , j ) (i,j) (i,j) 的袋鼠，有下面四个按钮： 按钮 U：如果 i > 1 i>1 i>1，移动到 ( i − 1 , j ) (i-1,j)

我在几年前给Go语言的作者们写了一封言辞激烈的邮件；希望他们更加勇敢一些地创造一门新语言。 从那以后，比较少关注它了；没有想到，现在又遇到成长后的它。   安装Go语言开发包，非常容易，只要安装官网上的步骤，就可以在Linux, Windows以及MacOS等上安装开发包。 http://golang.org/doc/install 安装好之后就可以进行用go语言进行开发啦。   -

题面 分析 题面很长，发现都是一些废话，最初不难想到可以先不看那个洞在哪，先进行处理，找出最后留下的袋鼠有多少，难点是接下来怎么操作能够来记录洞的移动，可以进行差分记录矩形的左上角位置，保证洞只会移动一次在一个位置，为了防止矩形出界，可以在第一次没有洞处理时，并不是真正模拟，只不过是消去相对的袋鼠，假如向上移动，那么第一行就会出界，所以相应操作就是删去第一行，类似这样，最后得到最终矩形，第二次