题目：
Description
某项目可以分为n个不同的子项目，每个子项目都是独立的。现在有m个公司来投标这些子项目，每个公司对这n个子项目都给出了报价。一个公司可以承担若干个项目，一个项目不能由2个或2个以上的公司共同完成。请你给出完成整个项目的最高和最低报价。
Input
输入的第一个整数T表示有多少组测试数据（1≤T≤10）。每组测试数据的第一行是整数n（1≤n≤1000），表示有项目可以分n个
该博客介绍了usc@1002的项目投标问题，涉及n个独立子项目和m个投标公司的场景。每个公司对每个子项目都有报价，目标是找出完成所有项目的最高和最低总报价。博主提供了解题思路，包括原始方法和优化后的解决方案，优化点在于使用一维数组记录每个项目的最大和最小报价，从而降低程序的空间复杂度。
最低0.47元/天 解锁文章
996
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
