区间dp石子合并如果n很大怎么办

这个n给的范围是1-50000数组开大了内存就超了数组开小了数据就溢出了 请问该怎么解

动态数组
int * p=new int[n];