03 2020 档案

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

点击右上角即可分享
微信分享提示