ESTHERWXY的博客

最小值最大化（最大值最小化）先用二分确定答案，在check()中使用DP、贪心等检验答案是否合理。p.s.不适用于寻找第一次/最后一次出现的情况。如在有序数列中求数字x出现的位置。x最后一次出现的下一个位置。...

题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone sy...