• 2024-09-01P10934 西瓜种植 解题报告
    题目传送门这道题也可以用贪心来做,这里讲一下差分约束的做法。看到题中给出了\(m\)条限制性的语句就联想到差分约束(差分约束的题还是很显眼的)。做差分约束的题首先得把题面抽象成很多个不等式,所以我们先来转化一下题意。首先发现求最小值,那么先确定转化方向:将所有条件转换成