每天心塞一点点

原创 【动态规划】Sicily1280 Permutation

http://soj.sysu.edu.cn/show_problem.php?pid=1280 dp[i][j]表示已经填了i个数，剩余有j个数比填好的第i个数小。 转移： dp[i + 1][k] += dp[i][j]; a[i] > a[i + 1]   k: 0 to j - 1    a[i] 起始状态：dp[1][i] = 1 (i : 0 to