随笔分类 -  基础算法_桶

摘要:这一套题的背景....... 60分暴力很简单,不说了。。。。 100分: 我们发现对于一个矩形,我们可以看作两个大矩形相减的形式 那么我们枚举矩形上下边界,然后在定义一个桶 每次将当前矩形%q后塞进桶,同时查找tong[余数]的个数,显然这可以化为小矩形 注意tong[0]=1,然后清空即可 考试 阅读全文
posted @ 2019-08-11 19:01 Wwb_star 阅读(185) 评论(0) 推荐(0)