摘要: 题意 有一个n*m的矩形,里面有k个炸弹,给出每个炸弹的坐标,计算在n*m的矩形中有多少子矩形内是不包含炸弹的。 分析 场上很是懵逼,赛后问学长说是容斥定理?一脸懵逼。。容斥不是初中奥数用在集合上的东西吗(雾 先贴一下容斥的学习博客(貌似是我学长?):https://blog.csdn.net/us 阅读全文
posted @ 2018-04-17 18:42 蒟蒻LQL 阅读(570) 评论(0) 推荐(1) 编辑