[일반] 그래서 숌 저거 어떻게 품?

[멍청봇(aeternitas00)]

규칙이랑 자릿수별 갯수 구해놨는데 답 구하는법을 모르겠네

구현해보다가 화만남

[익명(125.128)]

N=13559699일 때 답이 2147482666니까, 전처리로 푸는 건 대충 N = 10만의 배수일 때 답을 구한 배열을 전처리로 만들어 놓은 다음 거기서부터 찾게 하면 됨.
https://www.acmicpc.net/problem/27441
이렇게 N 범위가 큰 건
https://www.acmicpc.net/problem/27458
이걸 DP로 먼저 푼 다음 이분탐색해서 풀면 됨. 숌샤턍 먹고 싶다.

[멍청봇(aeternitas00)]

DP 어케 짤지 감이 안잡히네.