题目链接： "戳我" 看到这个题目，我们有一个朴素的DP想法（~~但是为什么我会先想到网络流啊喂，果然是菜鸡~~） 设$dp[i][j][0/1/2]$表示第i天不进行交易/买入/卖出，现在手上有j张票，前i天能够获得的最大收益。转移什么的随便弄弄就行了吧。 然后发现自己智障了，0/1/2根本不用划 ...
分类：
其他好文 时间：
2019-05-19 12:05:13
阅读次数：
112
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
1605：股票交易 【题目描述】 原题来自：SCOI 2010 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 ii 天的股票买入价为每股 APi ，第 i 天的股票卖出价为每 ...
分类：
其他好文 时间：
2019-02-14 23:46:25
阅读次数：
158
题目描述 一般一家公司的股票价格是不稳定的，就像图里所展示的这样，每时每刻的价格都在变。（图片来源网络） 现在，有一份很长很长的连续时间点股票价格数据（按时间从先到后顺序），老板需要你快速的寻找在这段数据范围内一次买卖股票的每股最大收益（假设所有人买卖股票都在给定时间点的数据范围内）。 要想解决这个 ...
分类：
编程语言 时间：
2018-12-27 03:11:34
阅读次数：
200
[SCOI2010]股票交易 [SCOI2010]股票交易 [SCOI2010]股票交易 推荐的相关题目显示 题目描述 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 i 天的 ...
分类：
其他好文 时间：
2018-12-01 15:13:22
阅读次数：
155
最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，$\text{lxhgww}$ 预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $ap_i$，第 $i$ 天的股票卖出价为每股 $bp_... ...
分类：
其他好文 时间：
2018-10-27 21:44:36
阅读次数：
166
1、生成dataframe数据 5、读取带 ','分隔符的txt文件 4、DataFrame格式数据处理中报错 2、安装库时出现如下错误： 3、得到股票交易日数据 1、生成dataframe数据 5、读取带 ','分隔符的txt文件 注意：如果出现编码错误，可以将txt文档另存为utf-8格式 4、 ...
分类：
编程语言 时间：
2018-10-09 13:28:00
阅读次数：
563
JAVA日志管理既是一门科学，又是一门艺术。科学的部分是指了解写日志的工具以及其API，而选择日志的格式，消息的格式，日志记录的内容，哪种消息对应于哪一种日志级别，则完全是基于经验。从过去的实践证明，JAVA的日志记录会严重的影响性能。我也曾多次亲眼见到在DEBUG模式下运行的在线股票交易程序，比在 ...
分类：
编程语言 时间：
2018-09-25 01:21:13
阅读次数：
261
注意转移方程 分1.凭空买 2.不买不卖 3.在原来基础上买 4.在原来基础上卖 四种情况 head=1,tail=0;再判断一下head<=tail也可以 ...
分类：
其他好文 时间：
2018-09-24 00:28:30
阅读次数：
127
题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi =BPi），但是每天不能无限制地交易 ...
分类：
其他好文 时间：
2018-08-25 11:36:05
阅读次数：
134
