Codeforces Round #663 (Div. 2) - D. 505
解説
まず、のときは
-1です。理由は簡単で、
みたいな1辺が2の正方形が4つ集まると1辺が4の正方形は偶数になるからです。
以下とします。
そうすると、であるので高々状態は8個しかなく、dpをすれば求めることができました。
まず、のときは
-1です。理由は簡単で、
みたいな1辺が2の正方形が4つ集まると1辺が4の正方形は偶数になるからです。
以下とします。
そうすると、であるので高々状態は8個しかなく、dpをすれば求めることができました。