> 
> 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: 并差集

• 不是很明白，感觉状态的转移可以优化，也可以用双向搜索，就是不知道能不能过 (0) lunatec 2008-11-26 13:14:49
  • 双向没试过， A*过的很勉强 (0) chaeyeon 2008-11-26 17:42:10