問題文 judge.u-aizu.ac.jp パッと見DP感があるな～と思って少し考えたらほんとにDPだった。 解説： i番目の円とi+1番目の円の交点は2つある。その二つの交点に適当に0個目、1個目の点とすると。 dp[i][j] =0番目の円（一番端の円）から、 i番目の円とi+1番…

問題↓ judge.u-aizu.ac.jp 解説 「各立方体は 0 個，1 個 または 2 個の立方体と重なることがあるが，3 個以上とは重ならない．」という条件から各立方体は鎖状もしくは環状になることがわかる。 任意の二つの立方体が重なるかどうかは少し考えればわかる（…