摘要：
前言 还是别把 \(\rm{POJ}\) 的题都水过去, 好好想一想 不是哥们, 紫题? 思路 还是先想朴素的 \(\rm{dp}\) , 令 \(f_i\) 表示拆分到了位置 \(i\), 此时的最大整数之和的最小值 \[f_i = \min_{k = 1}^{\sum_{j = k + 1}^{ 阅读全文
posted @ 2024-12-16 21:20
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
思路 乍一看非常的复杂, 实际上也非常的复杂 令 \(f_{i, j}\) 表示第 \(i\) 天持有 \(j\) 股的最优赚钱 我们可以枚举从什么地方转移而来, 列出柿子 \[f_{i, j} = \max \{ f_{i - 1, j}, \max_{k} [f_{i - w - 1, k} - 阅读全文
posted @ 2024-12-16 21:19
Yorg
阅读(11)
评论(0)
推荐(0)
摘要：
前言 绿题继续自己想 思路 转化题意, \(T\) 组数据, 在长度为 \(n\) 的数列 \(a\) 中, 求出长度为 \(m\) 的严格上升子序列的个数 怎么做? 还是先考虑朴素做法, 令 \(f_{i, j}\) 表示考虑到 \(a_i\) , 现在严格上升子序列的个数为 \(j\) 的情况数 阅读全文
posted @ 2024-12-16 16:34
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
思路 只有绿那必须自己做啊 转化题意, 对于一个数列 \(a\) 中 \((l, r)\) 的部分, 求怎样最短划分才能使得每一段中的数互质 容易发现对于 \((l, r)\) 确定的情况下, 我们贪心的选择更远点即可, 考虑如何优化才能更快的跳跃 这根上一题的套路一样, 我们预处理出每个点跳跃 \ 阅读全文
posted @ 2024-12-16 08:30
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
前言 最近需要把效率提起来, 注意写题不能太水, 要多自己想 思路 转化题意 给定 \(n\) 个线段，每个线段形如 \([l,r]\) \(m\) 次询问，每次询问给出 \(x, y\) , 求至少选多少个线段才能使这些线段的并能包含线段 \([x,y]\) 又是这一类线段题, 我们也是做过不少 阅读全文
posted @ 2024-12-16 08:29
Yorg
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号