贪心 & 分治

2023/1/31 贪心

• T1 P1803 线段覆盖

  挑最早结束的比赛打，这样可以确保对后面的影响最小（为什么我19年过了啊）

• T2 P1106 删数问题

  若一个数后面的数大于这个数，则删掉这个数，从高到低遍历确保先删高位使数最小
  若无法凑齐k个需要删的数，则从后向前删（可以在字符串最后插一个空字符或者零实现）

• T3 P1969 积木大厦

  求不下降子序列的尾元素与首元素之差之和，每次更新起点，遇到高的就加高度差

• T4 P1080 国王游戏

  每个人的金币数为所有人的左手乘积除以自己的左右手之积，排序即可（高精，python的功能真强大啊（））

• T5 P2751 工序安排

  对两道工序分别维护工作完成时间的小根堆，使一道工序的时间最大值加另一道工序的时间最小值

• T6 P1315 观光公交

  对于所有人等车，即车的速度提高可以节约时间的情况，进行贪心，在影响最多人的路段进行加速

2023/1/31 分治

• T1 归并排序（无模板）

  对于一段数列，不断递归成两个数列，直到数列中的元素只有一个或两个

• T2 P1228 地毯填补问题

  已知大的L型可以由低一阶的L型拼成，那么不断将大木板四等分为L型木板+含特殊点的小正方形木板

• T3 P1429 平面最近点对

  不断将一段区间内的最近点对二分，然后对区间进行两两合并
  合并过程中的剪枝：舍弃所有纵向和或横向距离大于左右两区间的两点间最近距离的点对，然后对剩下的点对进=进行枚举比较