最近忙しい日が続いているのですが、やらなければならないことなど全て忘れて解きかけの問題を解いてみました。会津大会のProblem I: Common Polynomial。
解説を読み間違えていたことに気付いたので書き直してみたらあっさり通りました。さすがにどう転んでも本番中に解けてたとは思えないですが。kkntkrとHITORI++の人たちはすごい。
調子に乗って、Problem J: Zigzagにも手を出してみました。入力が最大10なのでどう書いてもTLEにはならんだろうと思って適当にDPしたら、O(2^n * n^8)になって極めてナチュラルに死にました。
