03 2020 档案
发表于 2020-03-21 11:16阅读:32评论:0推荐:0
摘要:链接 本题是妥妥的DP+贪心,我们设dp[i][j]表示前i个包装盒以及前j个馒头的最大利润(可以不装馒头),可分为选或不选两种。而且选馒头时选哪个似乎不影响(若选择的包装袋固定,则最大利润也是确定的),我们不妨假设第j个包装袋装着最大的馒头,这样dp[i][j]就可以最优了。 实现:先从小到大把馒
阅读全文 »
发表于 2020-03-20 19:58阅读:3评论:0推荐:0
摘要:#include<cstdio> #define ll long long using namespace std; const int maxn=15; int n; long long a[maxn],b[maxn]; long long exgcd(long long a,long long
阅读全文 »
发表于 2020-03-03 16:21阅读:15评论:0推荐:0
摘要:首先是本次测试总结: T2是练习的原题,这道题我刚好练习时没做,太巧了。 T3我很快看出来从小到大排序就是答案(逆序对为0),后来暴力不过,于是从选第N+1条裤子递推到了选第一条裤子,再重新输出。不过用一个数组记录后面裤子的前缀,一个数组记录前面裤子的前缀(不论选哪条裤子都适用),就很简单了。这就是
阅读全文 »