摘要：
链接:http://poj.org/problem?id=1037题意:有N条木板，长度不同，分别为1，2，……，N单位长度。现在要将这N条木板排成不在边缘的木板，两边相邻的木板要么都比它高，要么都比它低，成波浪形排列。现将这些排列按字典排序，即第一条木板较短的排前面，若第一条木板相同，则第二条木板相同的排前面，以此类推；最后，从1开始对排列方法编号。现输入木板条数N和编号C，要求按顺序输出这N条木板的长度（长度分别为1到N）;思路:DP方程, 即 DP.down[i][l] 表示以 i 开始，长度为 l，并且初始初始状态是向下放置的（即第二个数小于第一个数），DP.up[i][][l] 同理 阅读全文
摘要：
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题意:一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时转向（转向时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置;思路:对于蚂蚁来说,如果把它们看成是没有区别的小点，那么只需独立计算出每只蚂蚁在T时刻的位置即可;比如，有3只蚂蚁，蚂蚁1=(1,R)，蚂蚁2=(3,L)，蚂蚁3=(4, 阅读全文