qq_39188159的博客

原创 NKOJ1937-太空飞行计划

NKOJ1937-太空飞行计划 时间限制 : - MS 空间限制 : 65536 KB 问题描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集Rj属于I。配置仪器Ik的费用为ck美