【容斥+矩阵面积并】Masha and two friends
题目链接
题意:
题目很长,但是其实题意非常简单,首先是给定一个n*m的方格,然后黑白相间,其中左下角是白色。
然后有两个人爱涂色,然后A先涂色把他所选中的地方涂成白色,然后B把他选中的地方涂成黑色。
然后问最后的情况白色格子有多少,黑色格子有多少?
小结:
其实这个题以前是做过的,但是自己却没有把这个题补回来,然后这个题就一直被遗忘了,其实就是一个简单的容斥,就是找一个面积并的过程比...
原创
2019-01-13 14:30:18 ·
304 阅读 ·
0 评论