2019-03-10から1日間の記事一覧
問題概要 N本の竹から色々操作をして長さがA,B,Cの3本の竹を得るためにはどのくらいMPが必要か(操作1回ごとに必要MPが定められている)。 atcoder.jp 解法 AtCoderにしてはまあまあ珍しい(本当か?(要出典))愚直な全探索。O(4^N)。 atcoder.jp
問題概要 N本の竹から色々操作をして長さがA,B,Cの3本の竹を得るためにはどのくらいMPが必要か(操作1回ごとに必要MPが定められている)。 atcoder.jp 解法 AtCoderにしてはまあまあ珍しい(本当か?(要出典))愚直な全探索。O(4^N)。 atcoder.jp