摘要:
1640 Sum of Two Values - CSES 1641 Sum of Three Values - CSES 1642 Sum of Four Values - CSES 这类问题可以抽象成 \(K\) 数之和,本质是递归的转化为两数之和,时间复杂度为 \(N^{K-1}\) 。一般可 阅读全文
posted @ 2026-02-26 23:01
tingshuo2917
阅读(2)
评论(0)
推荐(0)
摘要:
双指针 B002 排序 双指针 哈希表 两数之和到K数之和 1640~1642 CSES 贪心 前置知识:排序,双指针等技巧。数据结构如优先队列的用法。 B001 排序贪心 最大不相交区间数 区间选点 阅读全文
posted @ 2026-02-26 14:01
tingshuo2917
阅读(4)
评论(0)
推荐(0)
摘要:
1629 Movie Festival - CSES 最大不相交区间数 P1250 种树 - 洛谷 这两类问题的关键都是按右端点升序排序后进行处理。 最大不相交区间数 题意:给定 \(n\) 部电影的起始时间,问最多可以完整的看我几部? 每次选择右端点结束时间最早的区间,为剩下的区间留下更多空间。 阅读全文
posted @ 2026-02-26 13:58
tingshuo2917
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号