問題文DP強化週間。問題概要は簡単なので略。問題も小さい方からメモ化して計算していくだけ。 以下ソース。 int a[500001]; int main(int argc, char **argv){ a[0] = 0; set<int> rec; for(int i = 1; i <= 500000; i++){ int t = a[i - 1] - i; int u = a[i - </int>…