摘要：
前言 也是找到了韩国原题, 有用! 算法 场上有一个比较显然的想法, 即计算出每种逆序对数量对应多少排列, 从而计算出排名第 \(k\) 小的排列有多少个逆序对 但是即使计算出来了, 我们也不好实现, 分析原因发现, 实际上是因为不好确定应该怎么填数, 时间复杂度仍然趋势 一个显然的想法是, 我们在 阅读全文
posted @ 2024-12-02 20:50
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 \(12\) 月的第一场, 没有大样例 这次带了耳塞, 注意考试方法其实并不复杂, 先看题吧 带上耳塞, 终于舒服了 看题 \(\rm{T1}\) 结论题? \(\rm{T2}\) \(\rm{HS}\) 似乎讲过??? 但是我忘了, 一会看能不能推一下 多半是找规律 \(\rm{T3}\) 阅读全文
posted @ 2024-12-02 15:58
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
算法 朴素的贪心从性质上就不可能通过, 考虑换一种方式 注意到当 \(C\) 即总项目数确定时, 我们是有办法确定是否可行的 不难发现, 对于确定当前的元素 \(a_i\) , 我们可以分类讨论 \(a_i \geq C\) 显然的, 当 \(a_i \geq C\) 时, 无论如何也只能贡献 \( 阅读全文
posted @ 2024-12-02 15:51
Yorg
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号