题意 给出一个呈斜三角的东西,例如第一行为3,第二行为2,第三行为1。在里面放棋子,要求上面一行的不能小于下面一行的,求在第一行为n的这个东西里放棋子的方案。 思路 设 f[i][j] f [ i ] [ j ] f[i][j]为第i行放第j个的方案,我们可以容易找到动态转移方程 f[i][j]=f[i−1][j]+f[i][j−1] f [ i ] [ j ] = f [ i − 1
(File IO): input:berries.in output:berries.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 B e s s i e Bessie Bessie 和她的妹妹 E l s i e Elsie Elsie 正在 F a r m e r J o h n Farmer John Fa