little_w

摘要： 【题意】：给你上下各一列数，让你进行匹配。规则是数字相同的才可以匹配，且每个数字只可以被匹配一次，并且匹配的时候一定要是两个匹配以线段相交的形式出现，且每组匹配只能有一个交点。再然后，还有一个限制条件，就是每组两个匹配的四个字符不能都是一样的。示意图戳开链接看。http://acm.zju.edu.... 阅读全文

摘要： 【题意】：题意：有n种设备，每种有mi件，每件设备有一个带宽和价格，从每种设备中选一件，使得带宽B/总价格P的值最大。B为挑选的n件设备中带宽最小的设备的带宽，P为n件设备的总价格。【分析】：int dp[105][10005];//i件设备，最小带宽（瓶颈）为j时的最小花费那么，这个问题就类似一个... 阅读全文