![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
赞仔
这个作者很懒,什么都没留下…
展开
-
hdu 3401 Trade dp+单调队列优化
hdu 3401 Trade 题意 lxhgww一共有T天,最多只能持有MaxP股票,每两次买股票和卖股票间隔W天。第i天能够买Asi[i]数量的股票,能够卖Bsi[i]数量的股票,买股票每张Api[i],卖股票每张Bpi[i]。最初手中没有股票,但是有足够的钱,问最多能赚多少钱。 分析 dp+单调队列 dp[i][j]表示第i天,拥有j张股票能赚的最多钱。 则我们可以由题意得出三组动态转移方程...原创 2019-07-30 19:32:11 · 134 阅读 · 0 评论 -
2019牛客多校第四场(J)dp+bfs
(J)free dp+bfs 题目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. However, you can c...原创 2019-07-27 20:57:23 · 136 阅读 · 0 评论 -
Educational Codeforces Round 69 (Rated for Div. 2)D
Educational Codeforces Round 69 (Rated for Div. 2)D 原题链接(http://codeforces.com/contest/1197/problem/D) 题意 给一段长度为n的序列,求下式的最大值 若最小值小于0,则答案为0. 分析 从m的范围,出题人在疯狂暗示我们可以用dp来做。 dp[i][j]表示以i为右端点,连续区间长度为j的最大值。...原创 2019-07-23 22:04:54 · 175 阅读 · 1 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) F. Dominant Indices(长链剖分+树上dp)
F. Dominant Indices 题意 给定一棵根为 1 的树, 对于每个节点,求该结点的子树中,哪个距离下的节点数量最多。若有多种情况,输出最小的值。 分析 长链剖分+树上dp 首先对这课树进行长链剖分,用sum[x]指针数组表示节点x不同距离的点的数量。在同一条长链中,由于sum[son][i]=sum[father][i+1],因此sum[son]=sum[father]+1。只需在...原创 2019-08-05 21:46:38 · 118 阅读 · 0 评论