题解 2474: 信息学奥赛一本通T1569-石子合并

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:相比于线性，环形的不确定性在于n-1次合并的开始点在哪线性：合并[1,n]环形有n种合并方案 4 5 9 4，5 9 4 4，9 4 4 5，4 4 5 9将环形拉直，在线性后面再复制一组变……

题解列表 2024年02月23日 0 点赞 0 评论 81 浏览评分：8.0

摘要：下面推导一下最大值的情况，最小值同理 ![](/image_editor_upload/20221117/20221117063323_80343.png) int max(int a, i……

题解列表 2022年11月17日 0 点赞 0 评论 209 浏览评分：9.9

摘要： #include using namespace std; const int N = 1100; int f1[N][N] = {0}; // 用于存储最大得……

题解列表 2024年10月26日 0 点赞 0 评论 49 浏览评分：9.9