题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少 分析：对每一个元素产生的贡献可以先计算出暂时的最优值，注意是暂时的最优，应为后面可以出现更加优的答案，所有下次遇到更优的时候就进行替换； ...
分类：
其他好文 时间：
2018-08-26 16:44:44
阅读次数：
126
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 359 P ...
分类：
其他好文 时间：
2018-08-26 16:41:04
阅读次数：
294
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) The Power Cube is used as a stash of Exotic Power. There are n cities ...
分类：
其他好文 时间：
2018-08-26 15:35:59
阅读次数：
350
HDU6438 Buy and Resell 比较经典的贪心问题了 爬山 or 堆 ？ #include <bits/stdc++.h> using namespace std; const int maxn = 100005; typedef long long ll; struct goods ...
分类：
其他好文 时间：
2018-08-26 12:31:22
阅读次数：
158
题目 解题思路: 第一种方案, 假设数组长度为n, dp[i][j]为从i到j所能达到的最大收益，那么本题即求dp[0][n 1], 对于dp[i][j], 其可能的cooldown位置有 I, i + 1, ..., j 1, j, 所以存在递推关系 dp[i][j] = max{ dp[i][k ...
分类：
其他好文 时间：
2018-08-26 10:24:23
阅读次数：
133
题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 ...
分类：
其他好文 时间：
2018-08-26 01:23:24
阅读次数：
519
01 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro ...
分类：
其他好文 时间：
2018-08-25 18:43:51
阅读次数：
263
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意： 平面上有n个点（1≤n≤1000），你的任务是让所有n个点连通。为此，你可以新建一 ...
分类：
其他好文 时间：
2018-08-24 10:44:26
阅读次数：
170
shopping=[('toy',50), ('clothes',100), ('iphone',5000), ('bike',400), ('hat',20), ('food',100)]buy_shopping=[]salary=int(input('input your salary:'))w ...
分类：
其他好文 时间：
2018-08-22 14:57:56
阅读次数：
96
T1 购物(buy) "这是题面" Solution 总共买x个第i种商品的收益fi(x)=x(ai xbi) (小于0对0取max可以看成不买) fi(x) fi(x 1)=ai (2x 1)bi 可以看成买第x个第i种商品的收益是ai (2x 1)bi 记下每种商品买了几个，用堆贪心即可 c++ ...
分类：
其他好文 时间：
2018-08-18 00:54:07
阅读次数：
106
