2012-12-21から1日間の記事一覧

SRM413: InfiniteSequence2

SRM

(問題概要) A_i = 1 for all i A_i = A_[i/p]-x + A_[i/q]-y A_nを求めよ。(n (解法) メモ化再帰。 ただし全部をmap等でメモるとMLEでセグるので、部分的にメモる。 なんかチーター本で見たような気もする。 typedef long long ll; #include <queue> #include <set> #inc</set></queue>…