摘要：
G - Catch All Apples 要想让使用机器人的总数量最少，肯定要贪心地让可以由一个机器人完成的两个事件尽量分配给同一个机器人完成。 对于 \(\forall (T_{i}, S_{i}) \neq (T_{j}, S_{j})\)，二者可以由同一个机器人完成，当且仅当： \[|T_{j 阅读全文
posted @ 2026-05-11 18:10
小橘奏
阅读(28)
评论(0)
推荐(0)
摘要：
blog blog2 重点概括 定义偏序关系 \(\le\)：\((u, v) \le (a, b)\)，当且仅当 \(u \le v\) 且 \(a \le b\)。一对二元组之间可以存在偏序关系，也可以不存在偏序关系。 链的定义：一个二元组集合，集合满足任意两个二元组之间均存在偏序关系。 反链的 阅读全文
posted @ 2026-05-11 18:09
小橘奏
阅读(37)
评论(0)
推荐(0)
摘要：
用暴力或树状数组求解 LIS 长度的方法都很直观易懂，而还有一种利用二分求解 LIS 的算法，经典但抽象，这里作记录以备忘。 暴力 / 树状数组求 LIS 的本质思想都是固定末尾元素位置，最大化链的长度；而二分求解的思路却相反——它的本质思想是固定链的长度，最小化末尾元素的值。 显然对于末尾元素更小 阅读全文
posted @ 2026-05-11 18:09
小橘奏
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号