AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
問題概要
N本の竹から色々操作をして長さがA,B,Cの3本の竹を得るためにはどのくらいMPが必要か(操作1回ごとに必要MPが定められている)。
解法
AtCoderにしてはまあまあ珍しい(本当か?(要出典))愚直な全探索。O(4^N)。
問題概要
N本の竹から色々操作をして長さがA,B,Cの3本の竹を得るためにはどのくらいMPが必要か(操作1回ごとに必要MPが定められている)。
解法
AtCoderにしてはまあまあ珍しい(本当か?(要出典))愚直な全探索。O(4^N)。