给你几堆石子排成一圈,每次选相邻的两堆合成一堆,费用是这新一堆石子的个数。
然后你要把它合到只有一堆,要你求最大费用最小费用。
然后就先枚举区间的长度,然后枚举区间,枚举分割的地方 DP 即可。
要转发的话记得附上链接哦~(不过也不会有人转发的啦)
给你几堆石子排成一圈,每次选相邻的两堆合成一堆,费用是这新一堆石子的个数。
然后你要把它合到只有一堆,要你求最大费用最小费用。
然后就先枚举区间的长度,然后枚举区间,枚举分割的地方 DP 即可。