tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 250 ある品物がK個セットのとき価格Nとする。最低A個入手するのにかかる最小コストを求めよ、という問題。 ある個数入手するのに必要な最小価格についてDPする。最低A個なので、単価の安い大きなセットを購入することも考慮に入れて、少し余分にDPしつつ、A個以上になるもので最小コストのものを答えれば良い。 500 ある時間期間に出して良い上限速度が指定されている。加速度の最大値が与えられるので、その制限において、開始からある時刻までに可能な最高速度を求めよ、という問題。 すべての制約のグラフを求めて、その重なりのうち最大のものを求めれば良い。初速が0なので、傾きが加速度に等しい直線が最初の制約。後… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081215%2F1229333936" title=" 276.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-15 18:38:56 rich https://tsukuno.hatenadiary.org/entry/20081215/1229333936 1.0 100%