原题链接题意挑选一部分书放第一层，另一部分放第二层，要求第二层的宽度不超过第一层的长度，实施对于同一长度的第一层，第一层的宽度和越大，第二层宽度和越小，因此以长度为容量，宽度为价值跑背包数组细节滚动数组要注意更新的方向！！code#include<bits/stdc++.h>#definelllonglon

1.题目介绍[USACO07DEC]BookshelfB题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有\(N(1\leN\le20,000)\)头奶牛都有一个确定的身高\(H_i(1\leH_i

原题链接：https://www.luogu.com.cn/problem/P2676题意解读：要使能够到书架顶的牛数量最少，优先选高的牛即可，直到总身高超过书架高度，简单的排序+贪心，下面给出代码。100分代码：#include<bits/stdc++.h>usingnamespacestd;constintN=20005;inth[N];intn,b;intmain

这是本蒟蒻写的第一篇题解（写不好请指出）很明显他是一道dp题，因为第i本书放哪里只跟前i-1本树的放法有关系。我们可以是定义f[i][j]表示放了i本书，最后一层书架是以第j本书开始的。那么有动态转移方程：\(f[i][i]=min(f[i-1][j])+hi,w[j]+...+w[i-1]<=L\)\(f[i][j]=f[i-1][j]+max(0

P5095[USACO12OPEN]BookshelfS目录P5095[USACO12OPEN]BookshelfS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路赛时code别人code题目描述FarmerJohn闲来无事的时候总喜欢坐下来看书。这些年来，他一共收集了\(N\)本书（\(1\leqN\leq2000\)），他打算