約束の空

摘要： 合法的pay group里所有worker的比例是一样的，即 wage1/wage2 = quality1/quality2 推出 wage1/quality1 = wage2/quality2。 这就好办了，定义 ratio_i = wage_i/quality_i。对于一个group，ratio 阅读全文

摘要： 528. Random Pick with Weight 根据weight随机选取一个数，用 Prefix Sum+Binary Search 来解决。 https://www.geeksforgeeks.org/random-number-generator-in-arbitrary-probab 阅读全文