DP
問題概要 M本(4以上20以下)の長さが様々な棒が与えられる。 これらM本の棒を使って正方形の4つの辺を作ることができるか答えよ。 棒は折ったり曲げたりしてはいけません。 解法 まず、正方形を絶対作れない場合を考えましょう。 棒の長さを全部足し合わせて…
問題概要 M本(4以上20以下)の長さが様々な棒が与えられる。 これらM本の棒を使って正方形の4つの辺を作ることができるか答えよ。 棒は折ったり曲げたりしてはいけません。 解法 まず、正方形を絶対作れない場合を考えましょう。 棒の長さを全部足し合わせて…