一些简要题解

1、USACO Dec 07 Best Cow Line, Gold

直接贪心,比较两个字符串大小可以用Hash或者后缀数组。

2、USACO Open 08 Cow Neighborhoods

我写了个最小曼哈顿生成树……求出生成森林以后扫一遍就行了。

3、USACO Open 09 tower
贪心的DP,让下面尽量宽,而且可以证明这样肯定能取到最优解。(我不会证,做的时候结论是我猜的……)

4、USACO Open 13 Photo
我用差分约束水过去了……稍微卡一卡时间可以过。

你可能感兴趣的:(一些简要题解)