ACM常见问题

ACM中的许多问题都是已有良好结论和算法的题目，如果不知道这些题目，临战而思，时间是多半不够，所以对这些经典问题的解读要十分熟悉。

子段、子序列问题：

longest common sequence(LCS)
longest increase sequence(LIS)
longest common increase sequence(LCIS)
maximum subarray problem(最大子段和问题)


动态规划：
matrix chain multiplication(矩阵最优乘法问题)
polygon partition problem(多边形最优剖分)


区间查询问题：
rang minimum/maximum query(RMQ)


博弈：
Bash    Game
Nim      Game
Wythoff Game


图论：
minimum span tree(MST)
lowest common ancester(LCA)
shortest  path
critical      path
Euler        path
Hamilton path


数论：
greatest common divisor   (GCD)

least       common multiple(LCM)