前缀积会超出long的范围。还不如暴力能通过20%。前缀积java的话可以用bigInteger,但是会超内存,只通过20%。区间dp也会超内存20%
1 2
牛客网
牛客企业服务