2020年11月27日
ICPC2018焦作 J. Carpets Removal
摘要： 题意： m*m的网格上覆盖了n个长方形 问拿走2个多少个长方形之后，最少有多少个格子没有被长方形覆盖 解决两个问题 1、如何知道每个格子被几个长方形覆盖 2、如何知道被1和2个长方形覆盖的格子是被哪个长方形覆盖（被>=3个长方覆盖的格子没有贡献） 如何知道每个格子被几个长方形覆盖？ 二维差分前缀和即 阅读全文
posted @ 2020-11-27 20:41 TRTTG 阅读(291) 评论(0) 推荐(0) 编辑