题目链接： "戳我" 看到这个题目，我们有一个朴素的DP想法（~~但是为什么我会先想到网络流啊喂，果然是菜鸡~~） 设$dp[i][j][0/1/2]$表示第i天不进行交易/买入/卖出，现在手上有j张票，前i天能够获得的最大收益。转移什么的随便弄弄就行了吧。 然后发现自己智障了，0/1/2根本不用划 ...
分类：
其他好文 时间：
2019-05-19 12:05:13
阅读次数：
112
1. CF 867E Buy Low Sell High 大意: 第$i$天可以花$a_i$元买入或卖出一股或者什么也不干, 初始没钱, 求$n$天后最大收益. 用堆维护最小值, 假设当前考虑的值为$a_i$, 堆中最小值为$t$, 则卖出贡献$a_i-t$, 若贡献$>0$直接加上, 然后再填进去 ...
分类：
其他好文 时间：
2019-05-18 20:31:03
阅读次数：
130
/***** //sell[i]表示截至第i天，最后一个操作是卖时的最大收益； //buy[i]表示截至第i天，最后一个操作是买时的最大收益； //cool[i]表示截至第i天，最后一个操作是冷冻期时的最大收益； //递推公式： //sell[i] = max(buy[i-1]+prices[i],... ...
分类：
其他好文 时间：
2019-05-15 12:38:01
阅读次数：
107
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 ...
分类：
其他好文 时间：
2019-04-21 20:10:16
阅读次数：
537
每一行是独立的，分开处理即可。 dp[i][j]表示[i,j]这一段，取完的最大收益。转移很显然,dp[i][j] = max(dp[i + 1][j] + 2^(m - (j - l)) * mp[t][i],dp[i][j - 1] + 2^(m - (j - l)) * mp[t][j]) 不 ...
分类：
其他好文 时间：
2019-04-12 15:01:24
阅读次数：
163
"题目链接" 题意分析 我们令$dp[i][j][k]$表示当前区间$[i,j]$最小价格为$k$的最大收益 那么状态转移方程就是 $$dp[i][j][k]=max\{dp[i][pos 1][x]+dp[pos+1][j][y]+cnt[pos][k] k\}$$ $$x,y≥k$$ $cnt[ ...
分类：
其他好文 时间：
2019-03-30 16:03:24
阅读次数：
188
分享专属链接，老师可以获得最大收益并且还可获得广告位等奖励！全民充电节（2019年3月20日-3月26日）期间，讲师可大力度推广自己的专属链接啦~届时，我们对活动期间专属链接成交额高的讲师，将给与活动奖励~~我们的奖励：学院讲师荣誉积分（积分跟分成紧密的联系在一起）学院首页PC/移动端端轮播图广告位学员公告处文字链广告位视频播放页下方的文字链奖励梯度新锐讲师自营销奖励若您入驻学院时间为：6个月内(
分类：
其他好文 时间：
2019-03-20 14:35:06
阅读次数：
165
"传送门" 解题思路 不难想一个$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
题目链接： "戳我" 开始想的转移方程是这个样子的——$dp[i][j]$表示前i个，分成j组，最大收益 然后转移方程为$dp[i][j]=max(dp[i 1][j]+cur,dp[i 1][j 1]+1)$，其中cur表示这个数是否在当前组中出现过，判断可以用set来搞。 但是—— 不对！！！！ ...
分类：
其他好文 时间：
2019-03-11 23:56:39
阅读次数：
299
1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、1 ...
分类：
其他好文 时间：
2019-03-10 13:39:59
阅读次数：
196
