题目链接：https://www.luogu.org/problemnew/show/P1073 对于状态量相互影响的题目，分层图是个不错的想法。 考虑在题目中分为： 不交易： 直接从1到n出去，为0 交易： 先在某点买入，再从该点后所在路径上卖出。 买入卖出是两个操作，考虑可以分开在两张图上做，于 ...
分类：
其他好文 时间：
2018-09-21 20:24:11
阅读次数：
160
原文链接「交易是一门艺术，事关对经济的分析、政策的判断、人性的理解；又是一门严谨的科学，事关随机微积分、概率统计、优化理论。本文从量化金融的起源开始，还原整个体系的建立、发展与完善的历史过程，带你走进算法金融的世界......」算法本身千差万别，难以一概而论。常见的有以均价为基准的VWAP；通过固定时间间隔执行的TWAP；趋势跟随的momentumtrader等等。如果你自己编一个根据MACD，R
分类：
其他好文 时间：
2018-09-17 11:45:01
阅读次数：
122
2018 CCPC网络赛 Buy and Resell 题目描述 ：有一种物品，在$n$个地点的价格为$a_i$，现在一次经过这$n$个地点，在每个地点可以买一个这样的物品，也可以卖出一个物品，问最终赚的钱的最大值。 solution 用两个堆来维护，一个堆维护已经找到卖家的，一个堆维护还没找到卖家 ...
分类：
其他好文 时间：
2018-09-07 22:49:22
阅读次数：
349
leetcode121 Best Time to Buy and Sell Stock 说白了找到最大的两组数之差即可 leetcode122 Best Time to Buy and Sell Stock II 关键在于明白股票可以当天卖出再买进 ...
分类：
其他好文 时间：
2018-09-06 14:32:18
阅读次数：
142
1020 月饼（25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15 ...
分类：
其他好文 时间：
2018-09-02 02:07:54
阅读次数：
147
https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们 ...
分类：
其他好文 时间：
2018-08-27 23:21:29
阅读次数：
217
题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 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
题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 ...
分类：
其他好文 时间：
2018-08-26 01:23:24
阅读次数：
519
题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi =BPi），但是每天不能无限制地交易 ...
分类：
其他好文 时间：
2018-08-25 11:36:05
阅读次数：
134
