溜椎干 发表于 前天 10:36

2025“钉耙编程”中国大学生算法设计暑期联赛(3)

1. 1002 小抹爱锻炼


 

知识点:贪心上下界判断

计算出训练次数的下限和上限,判断M是否在上下限中即可
下限:从左到右贪心取最小=max(b,last)
上限:从右到左贪心取最大=min(c,last)
#include #define in inline#define re register#define ll long long#define db double#define ls(a) a
页: [1]
查看完整版本: 2025“钉耙编程”中国大学生算法设计暑期联赛(3)