P315 糖果巧克力
糖果巧克力
题目背景
在风景如画的小镇甜蜜村,著名的糖果师 dash 面临着一个季节性的挑战。他有 块独特尺寸的巧克力,每块是长 和宽 厘米的矩形。为了即将到来的节日,dash 已经采购了 个特殊礼盒,每个也是矩形,长 和宽 厘米。
糖果师的难题是在以下条件下将每块巧克力装入一个礼盒中:
- 每个盒子只能放一块巧克力。
- 尺寸为 的巧克力只能放入尺寸为 的盒子中,如果 并且 (不允许旋转巧克力)。
统计
相关
在下列比赛中:
在风景如画的小镇甜蜜村,著名的糖果师 dash 面临着一个季节性的挑战。他有 N 块独特尺寸的巧克力,每块是长 Ai 和宽 Bi 厘米的矩形。为了即将到来的节日,dash 已经采购了 M 个特殊礼盒,每个也是矩形,长 Ci 和宽 Di 厘米。
糖果师的难题是在以下条件下将每块巧克力装入一个礼盒中: