New Salaries [Kattis-newsalaries] (概率+前缀和)
题意理解 一个公司,共有n个工人(),编号从1到n。对第i个工人而言,他的工资可能的取值为,其中。对第i-1个工人和第i个工人而言,有,对于任意一个员工i,若存在员工j的工资比员工i高,则员工i可以就这个工资差对公司提起诉讼,则公司就会赔掉salary j - salary i的钱问最后公司平均会赔掉多少钱,由于赔掉的钱数可能较大,最后结果除以 模型建立 二维连续...
原创
2019-05-02 00:34:17 ·
305 阅读 ·
0 评论