DP問題などを解く際、私はとりあえず再帰関数で書いてみて大丈夫そうならメ モ化再帰に書き換える、という手順を踏むことが多いのですが、この書き換え が若干面倒なので、手間を最小限に抑える方法を考えてみました。 再帰関数はlambdaで書くものとします。…

C++で競技プログラミングをやる際の最小限のテンプレートを考えてみます。 ここに書いていないことも色々考えてはいますが、とりあえずさわりだけ。 AtCoderのgcc(C++14)を想定しています(近々C++17に更新されそうですが)。 標準ライブラリ #include <bits/stdc++.h> using </bits/stdc++.h>…