随笔分类 - 具体问题
摘要：前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心 \(3 \times 3\) 的方
阅读全文
摘要：前言 讲还是要多听, 这个很重要啊 思路 赛时的思路不太正确啊 容易想到树形 \(\rm{dp}\) , 考虑令 \(f_{u, i}\) 表示对于 \(u\) 子树, 拆分出一块包含 \(u\) 的大小为 \(i\) 的连通块的方案数 考虑转移, 类似树上背包 \[f_{u, k} \gets \
阅读全文
摘要：思路 赛时完全没有思路 考虑 \(a_i - a_{i - 1} = 1\) 的转化 容易发现其等价于 \(a_{i - 1} - (i - 1) = a_i - i\) 把 \(a_i \to a_i - i\) 问题转化为 求将某一个区间全部变成同一个数的最优方案 考虑到这是经典贪心, 我们把一
阅读全文
摘要：前言 模拟赛做到的, 破防了 思路 知道是一个大概什么做法, 我在考试思路的基础上继续想一下? 首先对于每一列, 我们可以求出哪些集合不共存, 经过 \(\mathcal{O} (nm)\) 的预处理之后问题转化为 给定 \(m\) 个集合, 要求选择的方案数使得选出的点集中, 不存在两个点在同一集
阅读全文
浙公网安备 33010602011771号