上午的打开O2优化过了
下午的不开O2优化过了
方法是一样的：泛化背包
优化处理：
1、数组降维。减少不必要的循环次数。
2、并不是把所有的背包都当做泛化背包，生成泛化函数，而是仅把有附件的背包泛化处理。

先用 STL 枚举出来一个表（算到 n=12 就出不来了）

1: 1
2: 1 1
3: 1 4 1
4: 1 11 11 1
5: 1 26 66 26 1
6: 1 57 302 302 57 1
7: 1 120 1191 2416 1191 120 1
8: 1 247 4293 15619 15619 4293 247 1
9: 1 502 14608 88234 156190 88234 14608 502 1
10: 1 1013 47840 455192 1310354 1310354 455192 47840 1013 1
11: 1 2036 152637 2203488 9738114 15724248 9738114 2203488 152637 2036 1
12: 1 4083 478271 10187685 66318474 162512286 162512286 66318474 10187685 478271 4083 1

然后找规律 \[ f_{i, j} = (i - j + 1) \times f_{i-1, j-1} + j \times f_{i-1, j} \] 要用 long long ，高精度暂时不必～

先暴力next_permutation，然后递推。

BFS。又在用 STL 了……

DP+单调队列优化。。。GJ。。。【我可怜的边界。。。我可怜的队列。。。。我比⑨都⑨诶………………

http://wenku.baidu.com/view/aa9dd907bed5b9f3f90f1c8b.html

これはPVを見たら涙腺破壊される！！！！！！

我先是看了Chrome写的是否翻译，然后点了否。
然后看题，然后逐字地看题。
然后看了输入输出格式。
然后有部分没看懂，然后回去又看了一遍。
然后又有一些部分没看懂，然后回去又看了一遍。
然后我往下接着看了两行。
然后就没有然后了。
@ ⑨

仰慕二位大犇。。@Makazeu @PaulInsider

好久才发现：在闲暇时遇到了一个工作，必须做，别无选择，只能做，这是规定。
如下才是唯一存在选择的情况——在闲暇时同时出现多个开始时间一样的工作。
前期错误想法：有一条坐标从1到n的待填线段，另有m条小线段，填入几条小线段，使线段上每个点至多有一条小线段覆盖于其上，同时使剩下的小线段无法再填入，且未覆盖的间隙最大。
错误想法得到的错误样例结果：8（只做1、4两份工作）

改写为
DP+高精度+现场打表
了。

不活了QAQ 居然交了四遍。。

仰慕二位大犇。。@AT @truth

回楼上，怎么不可以，搜的是数目分布情况，剩下的用数学计算——
然后有了这些高精度运算不就行了（没加优化，程序中都用上了）：
bint bchange(int num)
int bcom(bint a,bint b)
bint bplus(bint a,bint b)
bint bsub(bint a,bint b)
bint bmul(bint a,bint b)
bint bdiv(bint a,bint b)
void bprint(bint a)
bint stepmul(bint num,int level)
（省略）

在所有的测试数据中，结果均不超过 $2.1×10^9$

用了 long long 反而错了，囧～

给打表的跪了。搜索怎么搜出高精度的。。。

为什么比赛的时候A了之后却没A，郁闷ing，一定是我打开的方式不对

Floyd算法即可過全。我用裸的floyd算法，總耗時0.3秒。
只是讀入時有些困難。
詳細：http://www.yeefanblog.tk/2011/11/noi1997-bustravel.html

水题刷了这么长时间。。。注意细节，一定要排序，数据没那么仁慈...