JZTXT

Bookshelf

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

P5095 [USACO12OPEN] Bookshelf S

# P5095 [USACO12OPEN] Bookshelf S [TOC] ## 题目描述 Farmer John 闲来无事的时候总喜欢坐下来看书。这些年来，他一共收集了 $N$ 本书（$1 \leq N \leq 2000$），他打算搭一共新的书架来装这些书。 每本书都有个宽度 $w_i$ 和 ......
Bookshelf P5095 USACO 5095 OPEN
共2篇  :1/1页 首页上一页1下一页尾页