2018年9月2日
Codeforces 1029F Multicolored Markers 【数学】【性质】
摘要： 要有一个大矩形的面积是a+b，那我们可以枚举这个矩形的所有【短边】，然后枚举面积为a的矩形的所有【短边】，然后看在短边放的进去的时候长边能不能放进去。最后再同样的步骤扫一遍b的短边就行了。 这样会tle，可以加一点贪心。当大矩形的短边确定后，我们不用枚举a矩形的所有短边，我们找到第一个小于等于大矩形 阅读全文
posted @ 2018-09-02 08:49 4397 阅读(258) 评论(0) 推荐(0) 编辑