首页 > 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堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的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堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的