ABの二完。難しくないですか？
No.1715 Dinner 2
解説AC。
連続して同じ料理を食べてはいけないということから、二回の食事をまとめて行うことばかり考えてしまい、
・DP[j]＝最後にjの料理を食べたときの元気の最大値
という簡単なDPの立式を考えられなかった。
NとDが10^3以下という制約を見ても、自然なDPの立て方。これを思い付けないのはまずい。
No.1717 Levi-Civita Triangle
一応自力AC。
1と2が隣り合う状態は作れないと気付き、大抵の場合は0になるんじゃないか？ と思ったがそれだけではダメ。
実験すると、1になるパターン、2になるパターンは3種類ずつしかないと気付いてAC。
初手から実験すべき問題でした。
No.1716 Bonus Nim
自力AC。
普通のNimよりBobが勝つのは難しそう。
で、最初Bobは勝ちがないのでは？ と思ったのだけれど、sampleに一個勝つ例が書いてあり、真似っこ戦略なら勝てると分かった。
これ以外ないと予想し、AC。
0 件のコメント:
コメントを投稿