526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2308
P2308题解
题意简述 其实就是每次将相邻两个数替换为它们的和,代价为两个数的和,直到只剩一个数,求最小代价和以及操作方式。 思维路径 我们可以先求出最小代价,很明显可以用 dp 来做。定义 \(f_{i,j}\) 为合并第 \(i\) 个数和第 \(j\) 个数的最小代价,\(s_i\) 表示前 \(i\) 个 ......
题解
P2308
2308
更新时间 2024-01-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页