メモ化再帰ーDPの方がいいと思う #include <algorithm> #include <vector> #include <cstdio> #include <set> using namespace std; int result[2][1000000+10]; class TakeSubstringGame { public: vector<int> choice(int n) { vector<int> r; int num=n; while(num!=0) { int m=1; while(m<=num) { m</int></int></set></cstdio></vector></algorithm>…

DPした、綺麗に書けた #include <algorithm> using namespace std; class SameDigits { public: int DP[2][1000+1]; int howMany(int n, int k) { for(int left=0;left<=n;left++) for(int used=0;used<2;used++) { DP[used][left]=0; if(used==1 && left==0) DP[used][</algorithm>…