P315 糖果巧克力

糖果巧克力

题目背景

在风景如画的小镇甜蜜村,著名的糖果师 dash 面临着一个季节性的挑战。他有 NN 块独特尺寸的巧克力,每块是长 AiA_i 和宽 BiB_i 厘米的矩形。为了即将到来的节日,dash 已经采购了 MM 个特殊礼盒,每个也是矩形,长 CiC_i 和宽 DiD_i 厘米。

糖果师的难题是在以下条件下将每块巧克力装入一个礼盒中:

  • 每个盒子只能放一块巧克力。
  • 尺寸为 Ai×BiA_i \times B_i 的巧克力只能放入尺寸为 Cj×DjC_j \times D_j 的盒子中,如果 AiCjA_i \leq C_j 并且 BiDjB_i \leq D_j(不允许旋转巧克力)。
🔒
登录后查看完整题面
登录后查看题目

统计

相关