石子合并问题动态规划文件输入输出

石子合并问题是一个经典的动态规划问题，通常涉及到将若干堆大小不同的石子合并成一堆。在这个问题中，我们想要找到最小的操作次数，使得所有的石子都能合并到一个堆里。每个操作就是从两堆中选择任意两个石子堆，并将其中较小的一堆石子全部倒入另一堆。

动态规划通常是通过建立状态转移方程来解决这类问题。文件输入一般会包含几行，每行描述一组初始石子堆的信息，比如堆编号、石子数量等。输入格式可能会是类似这样的：

5 3
4 2
1 1

这里表示有5个堆，第一堆有3颗石子，第二堆有4颗，第三堆有1颗，第四堆有2颗，第五堆有1颗。

输出则应该是最少操作次数的结果，例如对于上述输入，可能是`3`，因为首先可以将第一堆和第三堆合并，再将结果与第二堆合并，最后与第四堆合并。

动态规划程序通常包括以下几个步骤：
1. 初始化：定义一个二维数组，用于存储当前状态下需要的最小操作次数。
2. 状态转移：根据上一状态，计算当前状态下的最优解。
3. 边界条件：处理基础情况，如单堆石子的情况。
4. 文件读取和处理：解析输入文件，填充状态数组。
5. 结果输出：当所有状态都被计算完成后，返回最终结果。