2020年7月10日
[NOI1995]石子合并 题解
摘要： [NOI1995]石子合并 题解 题面 这是一道区间dp经典模板题 思路 - 容易想到设数组 \(Fmax[i][j],Fmin[i][j]-->\) 表示区间 \(i\)-\(j\) 的最大最小分数 - 分析样例，考虑状态转移方程 - Fmax[1][1]=a[1],Fmax[2][2]=a[2] 阅读全文
posted @ 2020-07-10 16:57 白菜道士 阅读(194) 评论(0) 推荐(0) 编辑