省略
省略
C++に変換後のコードはこちら
int N;
char S[30002];
Grid1d<int> g[26];
int dp[1000];
{
rd(N,S);
rep(i,N) S[i] -= '0';
rep(i,26) g[i].malloc(N);
rep(i,26) rep(j,N) g[i][j] = 0;
rep(i,N) g[S[i]][i] = 1;
rep(i,26) g[i].setSum();
rep(i,N){
rep(j,10) if(g[j].getSum(0,i-1)) rep(k,10) if(g[k].getSum(i+1,N-1)){
dp[100*j+10*S[i]+k] = 1;
}
}
wt(sum(dp(1000)));
}
Current time: 2024年04月20日22時35分49秒
Last modified: 2019年12月27日20時42分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)