首页 > TAG信息列表 > 无环

1031 石子合并 区间DP 前缀和 无环

链接:https://ac.nowcoder.com/acm/problem/51170来源:牛客网 题目描述 设有N堆沙子排成一排,其编号为1,2,3,…,N1,2,3,\dots ,N1,2,3,…,N(N≤300)(N\leq 300)(N≤300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的