WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-09-28から1日間の記事一覧

SRM687 Div1 Easy "AlmostFibonacciKnapsack"

問題 TopCoder Statistics - Problem Statement 解法 A[i]の増加の仕方は2のべき乗ぐらいに凄く、A[90]ぐらいにはもうxの最大値である10^18を超える。 探索範囲は広くなさそうということで、枝刈り探索しました。 事後 Editorialを見ると、大きいものから順…