简要的写了一下99-02省赛的解答。欢迎大家提出更优的算法。

NOI'1999福建省选手选拔赛试卷
第一题 互联网传输问题
最短路问题，直接用Dijkstra算法。O(n^2)
第二题 序关系计数问题
动态规划,f[n]=Sum(C(n,k)*f[n-k]),f[0]=1 (for k=1 to n)。O(n^2)
第三题 幂函数系数问题
构造法，每项系数均为C(n,k)。O(1)

NOI'2000福建省选手选拔赛试卷
第一题 车皮编序问题
不会做。如果有人知道本题的算法请告诉我(chenyan99@163.com)，感激不尽!
第二题 定理蕴涵问题
图的连通性问题，用Floyd-Warshell算法。O(n^3)
第三题 相异代表组问题
搜索。注意剪枝，找出相异代表组的充要条件。

NOI'2001福建省选手选拔赛试卷
试题一、最大可分离值问题
规模很小，直接枚举每个点。O(n^2)
试题二、球迷购票问题
经典的组合数学问题，Catalan数。结果规模很大，要用高精度算法。O(1)
试题三、信与信封问题
二分图的最大匹配，用匈牙利算法。

NOI'2002福建省选手选拔赛试卷
试题一、蚯蚓的游戏问题
经典的网络流，不过规模比较大，要用合适的数据结构。
试题二、最小交换合并问题
经典的动态规划，可以用四边形不等式优化。
试题三、DNA序列密码问题
动态规划。用记忆式搜索比较好（有利于剪枝）。这是TSP问题的特例。先求
上、下两行的最短路得一个四边形，再规划中间的点分别由四边形的四边变
化而得。问题规模很大，注意剪枝。应该也可以用四边形不等式优化，不过
没时间证明。