原创 Ural 1260. A nudnik photographer（dp）
題目：對1到N這些數進行排列，1在最左邊，相鄰的兩個數之差不能超過2，求有多少種排列方法？ 解法：dp[i] = dp[i-1] + dp[i-3] + 1; 解釋：對dp[n]，有3種情況： 1、12……（dp[n-1]） 2、1324
2018-09-04 23:19:05
2018-09-04 23:19:05
題目：對1到N這些數進行排列，1在最左邊，相鄰的兩個數之差不能超過2，求有多少種排列方法？ 解法：dp[i] = dp[i-1] + dp[i-3] + 1; 解釋：對dp[n]，有3種情況： 1、12……（dp[n-1]） 2、1324
2018-09-04 23:19:05