Jzoj 2032 數字遊戲

2021-09-18 02:01:55 字數 646 閱讀 3547

按某種順序在紙上寫下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

16

對於給定的n

nn以及最後剩下的數,求初始的數列

首先,可以很輕鬆的發現初始序列的每一位的係數就是楊輝三角相對應的數

接著,列舉每個位置的值,乘以係數即可

可以判斷當前值若已經大於目標值,則ret

ur

nreturn

return

#includeusing namespace std;

int n,sum;

int tr[25][25],ans[25];

bool flag[25],end;

void dfs(int lev,int t)

JZOJ 2032 數字遊戲

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

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玩了這個遊戲,可是他發...