8-19

    最近参加了人生中第一次Codeforces。感觉CF的题无论难易都给人一种灵巧的感觉，之后分类得做下CF的题也是个不错的选择。

Test 2012-8-18 (Clover2)
    这次考试真心渣到了极点，会做的得不到分，不会做的混不来分。
travel
    要吸取的教训是这种推导关系的题目，最好最后直接运用最直接的结论。运用中间的过程，可能出现意料之外的特殊情况导致错误。
maze
    这道题真的是不争气了。以前做过类似的题目，每次将边删除之后判断是否连通是最有效且不易错的朴素方法。另外时间分配不好也是导致此题结果出乎意料的原因之一。
flag
    这道题离AC只差一步，要吸取的教训是标准解法不一定十全十美，也有可能有特判的存在。

POJ2594
    最小路径覆盖=点数-最大匹配。一般的最小路径覆盖一个点只能经过一次，而这题的特别之处在于点可以重复经过。解决办法是用Floyd传递闭包使得连边时可以“飞跃”。

POJ3211
    分配两个人洗的衣服使得较长的一个人洗衣服的时间尽量短，也就是使得两人的分配结果尽量接近平均值，用01背包来完成。要注意只有一个物品的时候。

POJ1095
    卡特兰数+递归。首先求出n个点时能表现出的不同形状数的个数f[n]=f[0]*f[n-1]+f[1]*f[n-2]*...，意义为一棵树的情况数=左节点的情况数*右节点的情况数。之后递归确定树的结构，需要处理许多细节问题。卡特兰数数列前几项:1,1,2,5,14,42...

POJ1952
    求不同的最长下降子序列的个数，只要使每一个位置的数只从每一个数字转移过来一次即可。但实际数据可能会超大，需要用高精。