devvx

摘要： 题意：n*m矩形，被人泼一次白漆，又被泼一次黑漆。问结果白黑数量。 首先，xy交换一下，矩形变成左上-右下表示法。记录结果白记为num1,黑num2。泼之前黑白数量很好确定。矩形内黑白数量也很好确定。先减去2个矩形内黑白数量。记录矩形面积白area1,黑area2。 如果不重合，加上两个面积就行。 阅读全文

摘要： 题意：略。 我的解法与官方题解不一样。举例来看：1,2,3,4,5,6,7,8,9,10。先枚举长度，长度为10的时候只能是1和10的最小值除以9。长度为9时是1,10,2,9最小值除以8。长度为8时是1,8,2,9,3,10的最小值除以7。用优先队列维护就行。 阅读全文