#P3213. 最优资源分配(200分)

最优资源分配(200分)

题目内容

某块业务芯片最小容量单位为 1.25G,总容量为 M*1.25G,对该芯片资源编号为 12...M1,2,...,M 。该芯片支持 33 种不同的配置,分别为 AABBCC

  • 配置 AA:占用容量为 1.25 * 1 = 1.25G
  • 配置 BB :占用容量为 1.25 * 2 = 2.5G
  • 配置 CC :占用容量为 1.25 * 8 = 10G 某块板卡上集成了 NN 块上述芯片,对芯片编号为 12...N1 ,2,...,N,各个芯片之间彼此独立,不能跨芯片占用资源。

给定板卡上芯片数量 NN 、每块芯片容量 MM 、用户按次序配置后,请输出芯片资源占用情况,保证消耗的芯片数量最少。