摘要: 前言 蒟弱本来是在亿万年前做二分答案专题栅栏的,由于数据水所以过掉了,后来发现有一个数据加强版,也就是本题,于是爆T了...过了有个五六个月回来填坑了...现在开O2是在最优解第一个(自豪ing 题目描述 有 \(n\) 块 大小分别为 \(a_i\) 的蛋糕,分给 \(m\) 个嘴大小分别为 \( 阅读全文
posted @ 2021-07-10 11:16 letitdown 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给出一个数字矩形,求这个矩形中有多少个子正方形满足上下对称、左右对称。 思路 我们可以用3个哈希数组 \(a\ b\ c\) 分别表示矩形从左上往右下看,从左下往右上看,从右上往左下看的样子,那么我们可以得到: 如果正方形 \((x,y,u,v)\)(即以 \((x,y)\) 这一格为左上 阅读全文
posted @ 2021-07-10 11:15 letitdown 阅读(56) 评论(0) 推荐(1) 编辑