2024年10月12日
20241010 模拟赛（植物收集，美丽子区间，字符序列，网络攻防）
摘要： 想看题的戳这里 A. 植物收集 难度：绿 先讲一下 \(O(n^3)\) 的暴力： 枚举一下要用多少个 \(k\)。将价格排序，假设要用 \(x\) 个 \(k\)，则每个数会对其右边 \(x\) 个数产生贡献，按价格从小到大计算贡献。 优化一下，每次增加一个 \(k\)，则每株植物最多往右边贡献 阅读全文
posted @ 2024-10-12 11:39 nagato__yuki 阅读(128) 评论(0) 推荐(0)