7K12 blog

猫でも分かるアルゴリズム解説

2022-04-20から1日間の記事一覧

NyaaLIB::XXL_MF

フィボナッチ数列の計算(メモ化再帰のテンプレートとしても使える) #include <bits/stdc++.h> namespace NyaaLIB { struct ARG_MF { using ll = long long; using vl = std::vector<ll>; ll n; vl& memo; }; auto XXL_MF = [&](auto self, ARG_MF a) -> void { if (a.n <= 2) </ll></bits/stdc++.h>…