Tag: 二分
All the articles with the tag "二分".
-
CF1791G2 题解
一条直线上有 n 个传送点,第 i 个点可以花费 a_i 的代价传送到 0 或者 n+1,初始时在 0 点,移动 1 步有 1 的代价,每个点只能传送一次,求在 c 的代价内最多能传送多少次。
All the articles with the tag "二分".
一条直线上有 n 个传送点,第 i 个点可以花费 a_i 的代价传送到 0 或者 n+1,初始时在 0 点,移动 1 步有 1 的代价,每个点只能传送一次,求在 c 的代价内最多能传送多少次。