2021年9月8日
[USACO12OPEN]Bookshelf S
摘要： 洛谷题面 题目大意 有 \(N\) 本书，第 \(i\) 本书宽 \(w_i\)，高 \(h_i\)。 我们需要将这些这些书分成几个区间，每个区间所有书的宽度之和不超过 \(L\)。 书架的高度为每个区间最高的书的高度之和，求书架最小高度。 题目分析 我们令 \(dp[i]\) 表示到第 \(i\) 阅读全文
posted @ 2021-09-08 22:30 Coros_Trusds 阅读(71) 评论(0) 推荐(0)