526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1848
P1848 Bookshelf G 题解
这是本蒟蒻写的第一篇题解(写不好请指出) ~~很明显~~他是一道dp题,因为第i本书放哪里只跟前i-1本树的放法有关系。 我们可以是定义f[i][j]表示放了i本书,最后一层书架是以第j本书开始的。 那么有动态转移方程: ### $f[i][i]=min(f[i-1][j])+hi,w[j]+... ......
题解
Bookshelf
P1848
1848
更新时间 2023-08-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页