問題描述
如果乙個序列滿足下面的性質，我們就將它稱為擺動序列：
1. 序列中的所有數都是不大於k的正整數；
2. 序列中至少有兩個數。
3. 序列中的數兩兩不相等；
4. 如果第i – 1個數比第i – 2個數大，則第i個數比第i – 2個數小；如果第i – 1個數比第i – 2個數小，則第i個數比第i – 2個數大。
比如，當k = 3時，有下面幾個這樣的序列：
1 21 3
2 12 1 3
2 32 3 1
3 13 2
一共有8種，給定k，請求出滿足上面要求的序列的個數。
輸入格式
輸入包含了乙個整數k。（k<=20）
輸出格式
輸出乙個整數，表示滿足要求的序列個數。
***************=
思路:注釋在**中
心得:dp轉移方程中的未知項可以通過做乙個變數**遞推得到
public
class 擺動序列1
}
藍橋杯 不知道是哪一屆 擺動序列2 dp
問題描述 如果乙個序列的奇數項都比前一項大，偶數項都比前一項小，則稱為乙個擺動序列。即 a 2i a 2i 小明想知道，長度為 m，每個數都是 1 到 n 之間的正整數的擺動序列一共有多少個。輸入格式 輸入一行包含兩個整數 m，n。輸出格式 輸出乙個整數，表示答案。答案可能很大，請輸出答案除以100...
藍橋杯擺動序列 DFS DP問題這個是DFS
藍橋杯擺動序列問題，這篇是dfs做的。鏈結如下 問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，...
2023年藍橋杯B組個人題解（熱的，不知道對錯）
現在是藍橋杯剛結束，趁著有記憶，寫下這篇部落格，不知道對錯，如果我錯了，請指出。因為是到0就結束了，那麼每次看看 600是否結束，如果沒有結束就 300.然後時間 2 60 最後時間再加上剩下的能量 10 所以我的答案是3880 首先計算1921年的剩下時間 2020年度過的時間，最後再for一遍加...