摘要: 思路: 一道比较明显的贪心题目。覆盖路A的木板可能也会覆盖路B的部分长度,那在计算路B所需要的木板数量的时候,就不需要从起点开始铺。 由此类推,在每次循环的时候,我们需要知道覆盖路A木板在右端延伸到的位置(变量rl),在下一次循环的时候,找到开始铺木板的起点..。 代码: #include <bit 阅读全文
posted @ 2024-02-20 02:28 YuKiCheng 阅读(132) 评论(0) 推荐(0)