十分残念的博客

原创 2016 North American Invitational Programming Contest-J Whiteboard（区间交）

传送门：http://codeforces.com/gym/101002题意：有一个n*m个画板，起始位置为(n,1)，有q条指令，每条指令表示向上下左右一个方向走cnt步，每走一步花费1秒，每走到一个格子就会将格子染黑，现在给出目标图形，并且可以选择一段区间[L,R]使得在这段时间内走过的格子会变白，问这段区间L最小为多少，R最大为多少？题解：对于目标图形，假设某个格子坐标是(x,y)，...