随笔分类 - 具体问题
摘要：前言 这些题全部口胡, 到李超线段树了再打代码 好累啊, 昨晚上不该太晚睡的, 中午他们期末也没睡, 精神萎靡 思路 先简化一下题意 对于 \(n\) 个点, 第 \(i\) 个点所在的位置为 \(x_i\) , 其有 \(p_i\) 个物品, 在 \(i\) 点建立仓库的费用为 \(c_i\) ,
阅读全文
摘要：前言 颓颓頽, 哎大家怎么都卷飞了 事已至此, 接着打 思路 首先容易考虑到 \(\rm{dp}\) 考虑令 \(f_i\) 表示解决了前 \(i\) 个任务的最小费用 你发现直接转移是 \(\mathcal{O} (n^3)\) 的, 需要进一步优化 考虑费用提前计算, 当前的分组 \([L, R
阅读全文
摘要：思路 首先不考虑修改, 询问怎么做? 考虑 \(\rm{dp}\) 令 \(f_{i, 0/1}\) 表示 \(T[1:i]\) 中以 \(0/1\) 结尾的字符串的合法子序列数量 转移是容易的 \[\begin{cases} \begin{align*} & T_i = 0, \begin{cas
阅读全文
摘要：思路 简单的考虑梦梦的决策点为 \(k\) 时, 如何使最大子段和最大化 容易想到以下的分类讨论 完全在 \([1, 2k - 2] \cup [2k + 1, 2n]\) 中 包含 \(C_{2k - 1}, C_{2k}\) 中的任意一个 包含 \(C_{2k - 1}, C_{2k}\) 考试
阅读全文
摘要：前言 终于进入新专题了家人们 列举一下还要补的专题 矩阵快速幂 组合数学 \(\rm{sos\ dp}\) 不过先不管了, 除了复习, 大部分时候总要向前看的嘛 考试的时候带着耳塞, 不带感觉好吵啊, 但是一直带着会神经衰弱的, 所以只能尝试集中注意力 思路 首先转化题意 给定 \(n\) 条线段,
阅读全文
摘要：前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心 \(3 \times 3\) 的方
阅读全文
浙公网安备 33010602011771号