SRM 722 D1M

はむこの解答 概要 min_i min_{1<=k<=c[i]} x/v[i]/k+p*(k-1)を求めよ。 勉強したこと ・なし 方針 f(k)=x/v[i]/k+p*(k-1)は自明に下に凸なので極小値が最小値である。 微分するとf’(k)=-x/v[i]/k/k+pとなる。f’(k)=0 (k>0)を解くと、k=sqrt(x/v[i])/pなので、この周辺のkをプラスマイナス1で探すと整数解が分かる。 …