資料鏈結(寫的很好，推薦看一看)：
一開始看到這道題，要求最優解，我就想到了動態規劃，但是因為本人比較菜，還不太會動態規劃，所以就在網上找了講解動態規劃思想的文章，發現了一篇講得很好很清晰的文章，鏈結在本文最開始已經給出了。總結來說，動態規劃就是為了解決這個問題，我們將它分解為幾個小問題，並且分解出來的小問題也能夠再次進行相同的分解得出解答。
對於按摩師這道題來說，我本人的想法是，如果給出的序列只有乙個元素，那麼解就是這個元素本身，如果有兩個元素，因為不能接受相鄰的預約，所以是在這兩個元素中間選取較大的那乙個，對於多個元素，
到這一步就已經找到了它的遞推公式，可以進行**編寫
暑假寫題第五天
快一周過去了，感覺自己在暴力破解上進步很大。不過我還是很想知道暴力破解如何轉dp，dp真心難，我就會個簡單的記憶化搜尋也不知道該怎麼優化成dp好，哪位大佬可以教教啊 路過的哪位大佬指點一二，感激不盡 今天沒寫啥題，一到週末就想休息，下午睡了個覺清醒多了，晚上追了幾部番劇，感覺自己像條鹹魚。最後還是打...
國慶第五天
直接在寢室待了乙個上午 一 matlab 試了一下昨天安裝的matlab2010b發現檔案都打不開，報這個錯 undefined function or method uiopen for input arguments of type char 二 c 1.找到了個之前 裡的乙個問題 把本週開頭和...
集訓第五天
今天學習了乙個快速指數冪取餘的演算法。就拿一道題來說明 description 上初中的時候我們就學會了冪乘運算，可是我們卻不知道對於高階的冪乘，出結果的方法比較慢，那麼你有什麼更好的方法嗎？input 第1行，乙個整數n 1 n 1000 表示要計算的資料組數 第2 n 1行，每行兩個整數，第1個...