如果乙個序列滿足下面的性質,我們就將它稱為擺動序列:
序列中的所有數都是不大於k的正整數;
序列中至少有兩個數。
序列中的數兩兩不相等;
如果第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,請求出滿足上面要求的序列的個數。
題目雖然長得很嚇人,但是仔細用數學影象的角度去思考
擺動,就是從波谷到波峰,且下乙個波谷比波谷低,下乙個波峰比波峰高,一列給定的數,按這種規則只有兩種可能
現在就是取數,組合的知識2的n次方-n-1,所以**就很好寫了
int main()
result=(result-k-1)*2;
printf("%d",result);
}
Python技巧大放送(三)
此方法可用於將給定字串的第乙個字母轉換為小寫。def decapitalize string return str 1 lower str 1 decapitalize foobar foobar decapitalize foobar foobar 這個方法計算乙個字串中母音的數量 a e i o...
喜迎國慶 好禮大放送
從2004年開始,沃通 wosign 專注提供一站式各種全球信任的數字證書產品和技術服務,為了感謝廣大使用者十年來對沃通 wosign 的信賴和支援,藉此舉國歡慶之際,沃通 wosign 開展 迎國慶,好禮大放送 活動。活動物件 在活動時間內購買沃通ssl證書的所有客戶。活動細則 1.在活動時間內已...
漫畫繪製技法大放送 上
網路收集整理 jundark 1b 一 人體基本結構 1b 小孩 孩子的頭部較大,一般比例為三到四個頭高。成年人 人體立姿為七個頭高 立七 坐姿為五個頭高 坐五 蹲姿為三個半頭高 蹲三半 立姿手臂下垂時,指尖位置在大腿二分一處。老人 由於骨骼收縮,老年人的比例較成年人略小一些,在畫老年人時,應注意頭...