摘要: A题 此类直线排列问题都可以先对输入排序,把最大的用光再看,一般都考虑插入。 如果C>A+B+1,那么必定不行。 考虑C<=A+B+1,我们可以贪心的想,肯定是要将AB插完后尽量使AB的差距小,这样才可以对剩下的AB进行排 我们可以发现,在人为操作下,可以最终使得B=A+1或B=A,可以先插B,插到 阅读全文
posted @ 2020-01-19 11:20 朝暮不思 阅读(263) 评论(2) 推荐(0) 编辑