[bzoj4558][JLoi2016]方【容斥原理】【计数】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=4558
【题解】
显然可以从总状态中减去不合法的状态。
对于不合法的状态,可以用容斥原理即:有一个点不合法-有两个点不合法+有三个点不合法-有四个点不合法。
对于总状态,枚举所占位置的大小,再枚举偏移程度即可统计。
对于有一个点不合法:枚举它所占的矩形的外...
原创
2018-03-06 19:03:01 ·
174 阅读 ·
0 评论