思维总结

发布时间 2023-06-15 19:46:20作者: youwike

方法

  1. 找出满足要求的最大值和最小值,考虑从最小值逐渐向最大值调整,或从最大值逐渐向最小值调整。

  2. 找出一种特殊情况下的方案,在考虑把其它情况变成这种特殊情况。或者把其它情况分成多个这种特殊情况。

  3. 有些构造题,考虑按照一定顺序放物品,然后发现如果当前点能放但不放,后面一定不优或无解,那么就可以直接模拟了(能放就放)。

  4. 和权值和有关的构造,可以通过容斥来让每个集合的权值和是常数。

  5. 要构造一个方案同时满足 \(A, B\) 两个条件, 可以先构造一个方案满足 \(A\) 条件,再通过调整使它满足 \(B\) 条件.