2019年11月26日

【CF963C】Cutting Rectangle(数论,构造,map)

摘要: 题意: 思路:考虑构造最小的单位矩形然后平铺 单位矩形中每种矩形的数量可以根据比例算出来,为c[i]/d,其中d是所有c[i]的gcd,如果能构造成功答案即为d的因子个数 考虑如果要将两种矩形放在同一行那他们的w一定相等,且对于每一行h全部出现过并且比例相当 具体实现的时候用map套vector,发 阅读全文

posted @ 2019-11-26 20:14 myx12345 阅读(333) 评论(0) 推荐(0) 编辑

导航