摘要： 题意： 给出房间的宽度r和每个吊坠的重量wi，设计一个尽量宽但宽度不能超过房间宽度的天平，挂着所有挂坠，每个天平的一段要么挂这一个吊坠，要么挂着另一个天平，每个天平的总长度是1，细节我给出题目中的几个图来方便理解： 思路： 敲了将近两... 阅读全文