马勒戈壁垃圾电信下午草泥马又给我断网，百无聊赖，只能来写APIO 2007和APIO 2008的解题报告了。
至于APIO 2009，要等到我比赛完才能写了。不过比赛后不知道可不可以把我的满分程序带回去，应该不可以吧。真的可惜了。
APIO 2007
怎么说，这一年三道题，很精彩，难度也适中。
《风铃》是一道简单题，考验基本的树形DP和思考的全面性。
至于《数据备份》，是一道十分精彩的题目。要拿大部分分数很容易，一个简单DP就可以了，可是要拿全分还是比较困难的。我想到那种精彩的贪心，还不会证明。后来才发现它的最小费用最大流本质。
这是一道想起来困难，代码量却不大的题目，真的很优秀。
《动物园》就是一道十分考验编程功力的题目了。从拿一个点固定，一个状态跟前面4格有关，牺牲了无数复杂度来确保无后效性，很精彩。
刚开始我实在USACO Trainning的new problems里面发现Zoo这道题的，然后龟牛跟我说这道题是APIO的，这也是这一个多星期我做APIO的题目的由来。
解题报告请按下面链接：
APIO 2008
这一年怎么说，比上一年远远地水。也不知道姜某牛，代某牛和何某牛为什么没有满分……
《珠链交换》一节晚自修就水过了。虽然大部分时间我实在搞那个互交式……（我的“互交式”相当于“交互式”）
后来那一天晚上看了一眼后面2道题，想在第二天的政治课可以思考，结果呢，
《免费道路》这道题我以为每条路径还有一个权值，想到头破血流还想不出来。
《DNA》以为k是数以万计的，以为会超时，又是想破头壳。
结果那一天晚上到达机房，发现原来题目是这么水，不到一节晚自修就ac掉了。第二节晚自修屁颠屁颠跑回教室找阿冰去了……
解题报告请按下面链接：
GCD万岁
GCD万岁！万岁！万万岁！
刚刚郭晓旭告诉我，YouTube又被嘿咻了。（嘿咻这个词还真是形象生动啊）
附注一下，GCD = greatest common divisor ，也就是最大公约数！
前来膜拜新野学长!