2017年9月22日
Communication System
摘要： 题意：一个系统由n个设备组成，每个设备可以由mi个厂商提供，每个设备你可以选一个厂商，在你选定的厂商的设备中，b（带宽）是所选设备中b值最小的，类似于短板效应，p是所有价格之和，要求b/p最小。（看了很久才懂了题意，~~~要史了） 题解：dp[ i ][ j ]表示选了i个设备，带宽最小为j所用到的 阅读全文
posted @ 2017-09-22 11:56 天之道，利而不害 阅读(740) 评论(0) 推荐(0) 编辑