题目链接：http://poj.org/problem?id=1260具体思路：首先，所需珍珠的数目是固定的，而且每种珍珠所需的数目，可以使用比此种珍珠珍贵(就是价格高的)的珍珠所替代，其次，题目所给珍珠的顺序是按价格由低到高给的，我们可以发现一个规律，珍珠不能隔着种类交换，就是说假设一共三类珍珠，第一种如果需要用第三种替代的话，那么第二种也必须被第三种替代，如果不这么做的话那么第二种需要单独支付额外费用，那么此时，显然如果把第一种用第二种替代更合适，花费更少。这只是说明了珍珠不能隔着替换。我们可以求前i种珍珠所花费的最少费用，那么第i种珍珠所花费的费用可以有多种选择，我们需要求出多种选择中所

题目链接：http://poj.org/problem?id=3934；解题思路：我们要求的是n个人m对，所以需要两个状态，i和j，表示一共i个人，其中j对排列方式的方法数，我们需要寻找一个状态由哪些状态来决定（这是解题的关键），我们做一个dp题，第一步就是先要找到他的状态，第二步就是寻找每个状态之间的转移方式，所以我们就需要知道第i，j个状态是由哪些状态所决定的，不难知道，i个人的排列方式，就是i-1个人的排列方式再插入一个最矮的人，在不同的位置插入一个人所导致的结果是不同的，如果在他的两端插入那么每种方式就会各自增加一对可以互相看见的同学，如果在任意的两人之间插入的话，那么每种方式就会增加

题目链接：http://poj.org/problem?id=3934；解题思路：我们要求的是n个人m对，所以需要两个状态，i和j，表示一共i个人，其中j对排列方式的方法数，我们需要寻找一个状态由哪些状态来决定（这是解题的关键），我们做一个dp题，第一步就是先要找到他的状态，第二步就是寻找每个状态之间的转移方式，所以我们就需要知道第i，j个状态是由哪些状态所决定的，不难知道，i个人的排列方式，就是i-1个人的排列方式再插入一个最矮的人，在不同的位置插入一个人所导致的结果是不同的，如果在他的两端插入那么每种方式就会各自增加一对可以互相看见的同学，如果在任意的两人之间插入的话，那么每种方式就会增加