2018.12.09
每天叫醒我的不是闹钟，而是梦想别人的offer。
没关系的，在交ED申请的那一刻，我已经遇到了最好的自己。biubiubiu
【1】poj2718-Smallest Difference (穷竭搜索) :
目前还是wa，不过先说一下思路吧。
首先我tle了，原因是我两个数一起爆搜，复杂度乘次方。
1.5h之后我从tle变成了wa，中间改进了这几处：
1）最优解中的较大数位数一定尽可能小；
2）本题讨巧之处：数字无重复。故分类讨论：
a)奇数个给定数字：大数n/2+1位，尽量小；小数n/2位，尽量大；
b)偶数个给定数字：大小数都n/2位，两数尽量接近。
针对b)，我的方法是爆搜小数，接着每次都生成剩下给定数字的最小数定义为最大数。
以上方法错误，正在查错。(一年后的我坚决抵制看答案，即使目前wa也不要气馁！)