問題描述
如果乙個序列的奇數項都比前一項大，偶數項都比前一項小，則稱為乙個擺動序列。即 a[2i]a[2i]。
小明想知道，長度為 m，每個數都是 1 到 n 之間的正整數的擺動序列一共有多少個。
輸入格式
輸入一行包含兩個整數 m，n。
輸出格式
輸出乙個整數，表示答案。答案可能很大，請輸出答案除以10000的餘數。
樣例輸入
3 4樣例輸出
樣例說明
以下是符合要求的擺動序列：
2 1 2
2 1 3
2 1 4
3 1 2
3 1 3
3 1 4
3 2 3
3 2 4
4 1 2
4 1 3
4 1 4
4 2 3
4 2 4
4 3 4
評測用例規模與約定
對於 20% 的評測用例，1 <= n, m <= 5；
對於 50% 的評測用例，1 <= n, m <= 10；
對於 80% 的評測用例，1 <= n, m <= 100；
對於所有評測用例，1 <= n, m <= 1000。
思路:注釋在**中…
public
class 擺動序列2
else
}int ans =
(len %2==
0)?dp[len]
[val]
:dp[len][1
];//奇偶的遍歷順序相反
system.out.
println
(ans);}
}
藍橋杯 不知道是哪屆 擺動序列1 dp
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...
我不知道風是在哪乙個方向吹
我不知道風是在哪乙個方向吹,吹得樹兒直搖頭，吹得沙塵飛漫天。我不知道風是在哪乙個方向吹,吹得雲兒亂喘氣，吹得水兒起波瀾。我不知道風是在哪乙個方向吹,把風沙吹進了我的眼睛，讓我不敢睜眼看這漫天風沙的世界。我裹緊了衣服，他卻從縫隙鑽了進去。我不知道風是在哪乙個方向吹,我背對著他去，他卻繞了個彎，吹到我的...
pytorch學習從入門到不知道哪一步的學習思路
一人之言，必有偏頗，歡迎指正 可以看看知乎上乙個回答 新手如何入門pytorch？沒看別人的學習思路之前，我自己瞎摸索的過程是 從關於張量的基礎知識，到簡單的神經網路 我學習跟的是github上乙個中文講解，對比pytorch官方之後感覺似乎就是漢化版，還比較好 看完其實還是比較懵的，因為很多基礎概...