2014-01-28から1日間の記事一覧

Codeforces Croc Champ 2012 - Final D. T-shirt

重量mのTシャツをk枚以上持ってる期待値 それをすべての{m, k}について計算し、大きいものからn個とっていけばいいです。 普通にDPすると案の定TLEなので、僕は必要となる{m, k}の組がせいぜい2n個であることに注目し、遅延評価しました。 #include <cstdio> #includ</cstdio>…