JZOJ 2032 數字遊戲

description

fj和他的奶牛們喜歡玩一種數字遊戲：他們按某種順序在紙上寫下1～n(1<=n<=10)之間的所有數，然後把相鄰的數字相加，得到乙個比原數列少一項的數列。對新數列重複上述的操作，直到整個數列只剩乙個數為止。n=4的時候，整個遊戲的流程可能如下所示：

3 1 2 4

4 3 6

7 916

奶牛們很快不滿足於這種簡單的遊戲，於是她們揹著fj玩起了另乙個版本：對於給定的n以及最後剩下的數，求初始的數列。不幸的是，由於fj的數學學得不是很好，這個遊戲對於他來說是有些難度的。

請你寫個程式來幫助fj玩這個遊戲，以保持他在奶牛們心中的地位。

input

第1行: 包括2個用空格隔開的整數：n和這n個數字經過運算後的最終結果

output

第1行: 輸出乙個完整包含1～n的長度為n的數列，它經過若干次相鄰數加和的運算後能夠得到輸入中要求的結果。如果有多個數列符合要求，輸出字典序最小的乙個。也就是說，數列中位置靠前的數字要盡量小。

sample input

4 16

sample output

3 1 2 4

data constraint

hint

【樣例說明】

其他的數列經過以上運算，可能也能得到相同的結果，比如說3 2 1 4，但所有符合條件的數字串中，3 1 2 4是字典序最小的乙個。

易推是個楊輝三角，全排列jio

1 #include2

using
namespace
std;
3int ff[100][100];4
int flag[10001],b[100];5
intn,sum,bj;
6void dfs(int f,inth)7
15for (int i=1;i<=n;i++)
162425}
26}27int
main ()
28

Jzoj 2032 數字遊戲

按某種順序在紙上寫下1 n 1 n 10 1 n 1 n 10 1 n 1 n 1 0 之間的所有數，然後把相鄰的數字相加，得到乙個比原數列少一項的數列。對新數列重複上述的操作，直到整個數列只剩乙個數為止。n 4 n 4n 4的時候，整個遊戲的流程可能如下所示 3 1 2 4 4 3 6 7 9 1...

2032 數字遊戲 Standard IO

fj和他的奶牛們喜歡玩一種數字遊戲 他們按某種順序在紙上寫下1 n 1 n 10 之間的所有數，然後把相鄰的數字相加，得到乙個比原數列少一項的數列。對新數列重複上述的操作，直到整個數列只剩乙個數為止。n 4的時候，整個遊戲的流程可能如下所示 3 1 2 4 4 3 6 7 9 16 奶牛們很快不滿足...

JZOJ 數字遊戲 DP

小w發明了乙個遊戲，他在黑板上寫出了一行數字a1，a2，a3，an，然後給你m個回合的機會，每回合你可以從中選擇乙個數字擦去它，接著剩下來的每個數字ai都要遞減乙個值bi,即a1減掉b1,a2減掉b2,如此重複m個回合，所有你擦去的數字之和就是你所得的分數。小w和他的好朋友小y玩了這個遊戲，可是他發...