【CF963C】Cutting Rectangle（数论，构造，map）
摘要：
题意： 思路：考虑构造最小的单位矩形然后平铺 单位矩形中每种矩形的数量可以根据比例算出来，为c[i]/d，其中d是所有c[i]的gcd，如果能构造成功答案即为d的因子个数 考虑如果要将两种矩形放在同一行那他们的w一定相等，且对于每一行h全部出现过并且比例相当 具体实现的时候用map套vector，发 阅读全文
posted @ 2019-11-26 20:14 myx12345 阅读(410) 评论(0) 推荐(0) 编辑
