2025年3月4日
CF2023B Skipping 两种做法
摘要： Sol 1 考虑一定有一个到达最右边的点，使得它前面的未跳过的点的决策全部都是完成。 假设这个点是 \(k\)，可以证明他前面的所有未作决策的点一定可以做决策，如果中途选择跳过点的 \(b_{i}\le k\)，跳过点就一定不优。并且显然，总会有一种最优的方案是通过某一个点 \(k\) 而计算的。而 阅读全文
posted @ 2025-03-04 20:28 PM_pro 阅读(16) 评论(0) 推荐(0)