2013-07-14から1日間の記事一覧

ICPCのF

そういえばICPCのF問題です。最初は枝刈りかと思いましたが、チームメイトに悪質なケースを考えてもらったところ、 aかb : 11111...11 変換: 11 -> 1 11 -> 2 .... 11 -> 30 とかだと30^12通りくらいは出来るのでダメだということが分かり、強多項式だと考…