摘要：
P2627 [USACO11OPEN] Mowing the Lawn G 搬运工 单调队列优化DP 简单题，和P2034重了 题意：给定一行 \(n\) 个非负整数 \(a_1 \cdots a_n\)。现在你可以选择其中若干个数，但不能有超过 \(k\) 个连续的数字被选择。你的任务是使得选出的 阅读全文
posted @ 2024-01-23 15:23
Ishar-zdl
阅读(44)
评论(1)
推荐(3)
摘要：
P2569 [SCOI2010] 股票交易 搬运工 稍微复杂一点的单调队列优化DP 直接设 \(f_{i\ j}\) 表示在第 \(i\) 天，手上还剩 \(j\) 个股票时的最大收入。 容易写出状态转移方程：\(f_{i\ j}=max\{f_{k\ t}+(t-j)\cdot w\}\)，这样不 阅读全文
posted @ 2024-01-23 15:20
Ishar-zdl
阅读(74)
评论(0)
推荐(3)
摘要：
P2254 [NOI2005] 瑰丽华尔兹 搬运工 单调队列优化DP 还是先朴素，设 \(f_{t\ i\ j\ d}\) 表示在第 \(t\) 个时刻，在 \(i,j\) 位置上，上一步是停留还是滑动的最大步数。这个就是四个方向随便转移。 \(T_{max}=4*10^4\) 这么做肯定不行。发现 阅读全文
posted @ 2024-01-23 15:18
Ishar-zdl
阅读(59)
评论(0)
推荐(3)
摘要：
CF327C Magic Five 搬运工 单调队列优化DP加等比数列求和 首先 \(5\) 的倍数要求末尾是 \(0\) 或 \(5\) 所以我们只用看给定字符串的 \(0\) 和 \(5\) 就好，我们钦定他是最终的数的末尾。 在他之前的选择删掉，在他之后的全部删掉，方案数就是 \(2^{pow 阅读全文
posted @ 2024-01-23 15:17
Ishar-zdl
阅读(31)
评论(2)
推荐(2)
摘要：
搬运工 单调队列优化DP板题 设 \(f_{i,j}\) 表示在第 \(i\) 个时间，在第 \(j\) 个位置时的最大答案。 容易写出朴素的状态转移方程。 \[f_{i,j}=max(f_{i,k}+b_i-\left |a_i-j\right| ) \]这里的 \(k\) 有一定的范围， \[j 阅读全文
posted @ 2024-01-23 15:13
Ishar-zdl
阅读(33)
评论(1)
推荐(2)
摘要：
因为我记忆力不好，经常遇到之前做过的题一下子想不起来，所以打算基本上给每个比较有意思的题写题解，同时造福后代。 这是werewolf，它是furry，很可爱 题意：一张无向图，点有点权，每次询问从 \(u\) 到 \(v\) 的路径中，是否存在一条先走点权大于等于 \(L\)，再走点权小于等于 \( 阅读全文
posted @ 2024-01-23 15:08
Ishar-zdl
阅读(80)
评论(1)
推荐(2)
摘要：
晚三huge不让去一机房，说便于管理，我的评价是：唐氏 况且二机房没有luogu，改完题后没事干（指写不了狼人），遂写个没人看的题解。 T1 纯哈希（或KMP），不写。 T2 纯tarjan，一直没学，不写。 T3 比较套路的双指针，赛时降智 题意：给定由 \(B\) 和 \(R\) 组成的字符串， 阅读全文
posted @ 2024-01-23 11:55
Ishar-zdl
阅读(86)
评论(7)
推荐(4)
浙公网安备 33010602011771号