鏈接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513

題意：

有高為1, 2, 3,…, n的桿子各一根排成一行。從左邊能看到L根，從右邊能看到R根，求有多少種可能。

分析：

設d(i,j,k)表示讓高度為1～i的桿子排成一行，從左邊能看到j根，從右邊能看到k根的方案數（設i≥2）。
按照從大到小的順序安排各個桿子。假設已經安排完高度為2～i的桿子，
那麽高度為1的桿子不管放哪裏都不會擋住任何一根桿子。有如下3種情況。

代碼：

 1 import java.io.*;
 2 import java.util.*;
 3 
 4 public class Main {
 5     static final int UP = 20 + 1;
 6     static long d[][][] = new long[UP][UP][UP];
 7     
 8
 
     static void constant() {
 9         d[1][1][1] = 1;
10         for(int n = 2; n < UP; n++) {
11             for(int L = 1; L <= n; L++) {
12                 for(int R = 1; R <= n; R++) {
13                     d[n][L][R] += d[n-1][L-1][R];
14                     d[n][L][R] += d[n-1][L][R-1];
15                     d[n][L][R] += d[n-1][L][R] * (n-2);
16                 }
17             }
18         }
19     }
20     
21     public static void main(String args[]) {
22         Scanner cin = new Scanner(new BufferedInputStream(System.in));
23         constant();
24         
25         int T = cin.nextInt();
26         while(T --> 0) {
27             int n = cin.nextInt();
28             int L = cin.nextInt();
29             int R = cin.nextInt();
30             System.out.println(d[n][L][R]);
31         }
32         cin.close();
33     }
34 }

UVa 1638 - Pole Arrangement（dp）