2017年10月30日
【BZOJ】4558: [JLoi2016]方
摘要： 【题意】给定有(n+1)*(m+1)个点的网格图，其中指定k个点不合法，求合法的正方形个数（四顶点合法）。 【算法】计数 【题解】斜着的正方形很麻烦，所以考虑每个斜正方形其外一定有正的外接正方形。 也就是，一个边长为x的正放的正方形，同时代表x个正方形（其中1~x-1为斜正方形）。 num0：首先计 阅读全文
posted @ 2017-10-30 07:21 ONION_CYC 阅读(370) 评论(0) 推荐(1) 编辑