摘要: 题意:减前面的数,加后面的数,保证最后不剩下数,加减次数要相同; 题解:emmmmm,看出是个贪心,先对价值排序,相同就对下标排序,规律是每次找第一个,然后从后往前找没有使用过的下表比他大的第一个,相减,然后直到找不到为止, 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化 阅读全文
posted @ 2017-10-03 09:11 walfy 阅读(118) 评论(0) 推荐(0) 编辑