poj一些题型思路

3696 欧拉函数，注意越界问题，先质因数分解再求最小公倍数

        思路：http://hi.baidu.com/5l2%5F/blog/item/421e8f979a1b836b54fb9644.html

3687 图的拓扑排序

3685 列单调性对半查找计数并不断缩短规模，对半枚举（所有取值范围）

3684 不是很懂，一位牛人的代码

3667 模拟了linux内存管理的策略，特别要注意细节，分情况讨论释放的过程

3662 二分查找+dijis最短路径

2413 先把一定数量的fabona数（600以内）求出，然后再比较找

1850 动态规划加一些处理

1833 每次找后面的大于当前的最小的数和当前的换位置，然后排序，用时较长

1423 排序，取对数计算（G++超时）。或者组合公式n! = sqrt(2*π*n) * ((n/e)^n) * (1 + 1/(12*n) + 1/(288*n*n) + O(1/n^3))。即 log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)