#BZOJ5045

BZOJ5045 打砖块 2017年9月月赛 其他

  有一堵墙。    现在挖掉某些砖。如果有相邻的某两个砖没有了,那么他们中上方的那块也没了。  比如(0,0)和(0,2)被挖掉了,那么(1,1)也没了;(1,1)没了(1,3)没了,那么(2,2)也没了。  现在挖掉n(n<=100000)块砖,问会掉多少块砖;  砖块坐标<=109  我们按照纵坐标离...