摘要：
思路 赛时完全没有思路 考虑 \(a_i - a_{i - 1} = 1\) 的转化 容易发现其等价于 \(a_{i - 1} - (i - 1) = a_i - i\) 把 \(a_i \to a_i - i\) 问题转化为 求将某一个区间全部变成同一个数的最优方案 考虑到这是经典贪心, 我们把一 阅读全文
posted @ 2025-01-07 16:52
Yorg
阅读(43)
评论(0)
推荐(0)
摘要：
前言 模拟赛做到的, 破防了 思路 知道是一个大概什么做法, 我在考试思路的基础上继续想一下? 首先对于每一列, 我们可以求出哪些集合不共存, 经过 \(\mathcal{O} (nm)\) 的预处理之后问题转化为 给定 \(m\) 个集合, 要求选择的方案数使得选出的点集中, 不存在两个点在同一集 阅读全文
posted @ 2025-01-07 15:49
Yorg
阅读(127)
评论(0)
推荐(0)
摘要：
前言 这次没复习直接上, 无敌了 还是策略 + 时间分配, 好好考 看题 大样例发的有点神经的 \(\rm{T1}\) 什么数数题, 红温了, 不太看得出来的样子 \(\rm{T2}\) 有点神秘 \(\rm{T3}\) 又是数数, 无语了 \(\rm{T4}\) 神秘 首先应该是普通难度, 打不了 阅读全文
posted @ 2025-01-07 14:23
Yorg
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号