老师是上帝视角
假定他可以看到你的复习时间
想搞你
就会从你的最小复习时间入手
而你很慌,但是还得复习
你计算了你可以错的题目数量:n-k
于是你发现你的最小复习时间的n-k+1个科目中必须对一题
你发现你的数学挺好的,于是拿起笔算了算
我们把我们的复习时间设为一个非递减序列
总共有n个科目的复习时间,设为a[i]表示第i门科目复习时间
a1,a2,a3……,an
(a1<=a2<=……<=an)
你发现只要前n-k+1的科目的时间合计大于m
你就一定会在这n-k+1题里对一题
为啥呢
你拿起了笔证明
并且使用了反证法
总共有n个科目的分数,设b[i]表示第i门科目分数,这个分数我们也不知道会怎么分布
假设老师能够让你复习时间最少的n-k+1题全部做不出来
所以你如果在复习时间最少的n-k+1题里花的时间等于m+1
就不会被你妈骂
而剩下的k-1题又必须>=max(a[1]~a[n-k+1])
你又想偷懒,于是把m+1的时间均匀分给了n-k+1题里
而(m+1)/(n-k+1)又要向上取整
所以公式就变成了1 +m/(n-k+1)
证明如下
所以呢剩下的k-1题每题花的的时间都是1+m/(n-k+1)
于是总得时间就是
m+1+(1+m/(n-k+1))*(k-1)
即标程