摘要：
前言 这些题全部口胡, 到李超线段树了再打代码 好累啊, 昨晚上不该太晚睡的, 中午他们期末也没睡, 精神萎靡 思路 先简化一下题意 对于 \(n\) 个点, 第 \(i\) 个点所在的位置为 \(x_i\) , 其有 \(p_i\) 个物品, 在 \(i\) 点建立仓库的费用为 \(c_i\) , 阅读全文
posted @ 2025-01-10 16:50
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
前言 颓颓頽, 哎大家怎么都卷飞了 事已至此, 接着打 思路 首先容易考虑到 \(\rm{dp}\) 考虑令 \(f_i\) 表示解决了前 \(i\) 个任务的最小费用 你发现直接转移是 \(\mathcal{O} (n^3)\) 的, 需要进一步优化 考虑费用提前计算, 当前的分组 \([L, R 阅读全文
posted @ 2025-01-10 15:44
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
思路 首先不考虑修改, 询问怎么做? 考虑 \(\rm{dp}\) 令 \(f_{i, 0/1}\) 表示 \(T[1:i]\) 中以 \(0/1\) 结尾的字符串的合法子序列数量 转移是容易的 \[\begin{cases} \begin{align*} & T_i = 0, \begin{cas 阅读全文
posted @ 2025-01-10 08:24
Yorg
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号