2020-09-09から1日間の記事一覧
問題文 C - Sugar Water 解説 ・2種類の水・砂糖しか使えないため、これらを用いて構成できる水・砂糖の組み合わせを考えないと行けない → 動的計画法 ・次に、ある水の量 について考える。このとき、に溶ける砂糖の最大値が求まれば良い。この砂糖の最大値…
問題文 C - Sugar Water 解説 ・2種類の水・砂糖しか使えないため、これらを用いて構成できる水・砂糖の組み合わせを考えないと行けない → 動的計画法 ・次に、ある水の量 について考える。このとき、に溶ける砂糖の最大値が求まれば良い。この砂糖の最大値…