> 
> A: 枚举全排列
> B: 需要一个足够NB的DP程序然后打表，据说PKU提交了一个直接算的方法，不知道ing
> C: 枚举k,然后高精度
> D: astar,注意到0->a的状态和a->0的状态需要的时间一样，所以可以用这个卡界
> E: 半平面交
> F: n^2的暴力，不知道为什么没这么多人挂
> G: 迭代踢点
> H: n^2的DP判自动机同构，转移易得
> I: 首先搜连通块，然后排除与上面一行相同的所有行，以及与左边一列相同的列，然后判断一些特殊情况，继续缩图，就行了
> J: 并差集

• Re:自动机同构可以nlogn (20) blue_mary 2008-11-24 20:26:35
  • google hopcroft的论文。 (24) Lunarmony 2008-11-24 21:11:52