2016-09-09から1日間の記事一覧
今日は9問解いた。1問目:ABC017_CC: ハイスコア - AtCoder Beginner Contest 017 | AtCoderはじめDPかと思ったが、DP用の2次元配列を作ると、10^5*10^5の規模になって間に合わない。 解説を見ると、すべての洞窟を得点の合計から、各宝石を覆っている洞窟…
今日は9問解いた。1問目:ABC017_CC: ハイスコア - AtCoder Beginner Contest 017 | AtCoderはじめDPかと思ったが、DP用の2次元配列を作ると、10^5*10^5の規模になって間に合わない。 解説を見ると、すべての洞窟を得点の合計から、各宝石を覆っている洞窟…