zltzlt

摘要： LOJ 传送门 考虑贪心。发现第 $i$ 个人获得的愉悦度越接近 $\frac{\sum\limits_{j=1}^L v_{i,j}}{n}$ 越好，因为给其他人的空间就越多。因此先预处理出每个人将将整个馕划分为 $n$ 段愉悦值相同部分的端点 $d_{i,1},d_{i,2},...,d_{i, 阅读全文