dp 문제는 보통 cpp같은 경우 전역변수를 거의 무적권 쓰잖아?(cache, arr 등등)

근데 러스트에선 전역변수를 쓰기가 조금 거시기 하잖아.

보통 어떻게 해? unsafe 귀찮더라도 써서 해?

아님 함수에 인자로 슬라이스 꼭 넘기거나 해?