加载中...

随笔分类 -  CCF模拟题

摘要:Acwing 913.排队打水 题解: 可以得出当排队时间按升序打水,等待时间最短 数学证明: 反证法 有n个人,对第i个和第i+1个打水的人,他们的打水时间为 \(t_i\), \(t_{i+1}\) (\(t_i\) < \(t_{i+1}\)) 若按升序打水时间$T_1$ = \(t_i\) 阅读全文
posted @ 2021-09-14 23:37 BlingDan 阅读(79) 评论(0) 推荐(0)