太咕了，太咕了，人快沒了.jpg
雖然考試上是第一道題，但應該第一時間想到dp(n100),然後列狀態，前兩維度很容易想到是前i個中選j個，經過思考後，我們要求在選定k個杯子，此時裝水為l,然後選取的最大容積為多少的狀態。之後列dp轉移即可。（慚愧）
cf1257d
參考題解
2e5資料範圍很容易想到貪心，慚愧考場上沒有做出來，然後用陣列k[i]表示可以連著乾掉i個時候的最大士兵武力，然後順著模擬這個過程一路干人就可以了。
cf1260d
參考題解
由於答案顯然具有單調性，我們考慮二分，由於精妙絕倫的想法，乙個點最多走三次(乙個人走過去一次，回來一次，再帶兵走一次)，於是我們模擬這個過程就可以了。
一月讀書總結 11月
講述50種思維方法。有些還不錯，對擴充套件自己的思維有一定的幫助。比如裡面的乙個問題，也是好多面試題裡面出現的，7個藥瓶，其中乙個比其它輕，稱幾次能稱出來。書中從3個藥瓶分析，再進行拓展來解題，給出了這一類題的思路。沒事的時候可以看看。和經典思維差不多態別的書。講述了100個博弈技巧，乙個個的故事講...
2016 10月小結 荒蕪的一月
10.10周一 只刷了幾道簡單暴力 10.11周二 10.12週三 10.13周四 貌似一直刷水題 10.14周五 10.15週六 10.16週日 這周一直在刷些比較水的題，想讓自己找找刷題的感覺，刷題中發現一些小的坑點自己老改不出來，並且腦子反應遲鈍，好多容易沒想法思路不清晰，也該陸續複習一些學過...
工作一月的感受
從5月9日開始上班到今天已經整整乙個月了，考研後再回到原來的公司原來的團隊中，物是人非，自然別有一番滋味。最大的感受是心態的變化，沒有了歸屬感，更多的是一種打工的心態。回想三年前我來到這家公司時，我是把工作當作事業來做的，應屆畢業生特有的熱情，對技術的狂熱，以及剛工作的新鮮感讓我每天都開足了馬力往前...