本文分享了作者针对USACO比赛的备赛心得，详细介绍了三道题目的解题思路，包括构图最短路、动态规划以及复杂的分类讨论与状态合并。作者通过实际操作分享了解题技巧和思考过程。
T1是一道构图然后跑最短路的题。
T2是一道裸的dp
然而我看了以后觉得爆搜是一定可以过掉的==
于是我先来一发二进制枚举，然后two points 维护答案。。
T3是一道神题
首先要分类讨论，然后不断合并状态。
合并到最后只剩下两个状态了。
真正的只敲了1分钟。。想了2个小时。。
1A有点自豪
感觉USACO不知道比COCI高到哪里去了。。
当然听说是我捡到宝了
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
