PKU ACM 1852、3684解题报告
之所以把这两道题放到一起，是因为这两道题是同一种题型，我把它们叫做“穿越题”。解这种题型的题目，关键是要用穿越的思想。一般这种题目，如果不能想进去的话，会感觉无从下手，可一旦想进去，就会发现题目太简单了。
解1852时，关键是要看出，就算两只蚂蚁相遇各自会朝相反方向移动，但如果我们假设相遇的蚂[......]
Read morePKU ACM 1011解题报告
刚看到这道题时，努力在找规律，试图通过归纳法总结出一些规律。想法是好的，而且通过归纳法也确实找出了一些需要剪枝的地方，但还是没找到一个可行的算法，最后参考了一大牛的解题报告，才想到应该用DFS来解(经验严重不足:-( )。
假设归纳：假设这些小stick可以组成(n-1)根长度相同的大stick，[......]