week8清掃衛(wèi)生．
連續(xù)Ｍ個(gè)位置上清掃不超過(guò)Ｑ個(gè)位置情況下得到的最大價(jià)值痹升；
我的想法是這樣：
保留前Ｍ個(gè)位置是否清掃Ｔ;
狀態(tài)轉(zhuǎn)移爲(wèi)：
Ｍ個(gè)位置若不超過(guò)Ｑ－１個(gè)選中，那麼選中該位置畦韭，＋＋Ｔ＞＞１疼蛾，;
Ｍ個(gè)位置若恰有Ｑ－１個(gè)選中，那麼找出最小那個(gè)與之比較;
有一點(diǎn)很奇怪：
垃圾總不會(huì)是負(fù)數(shù)吧艺配？這樣的話我直接選中然後不斷後移與之前的那個(gè)最小值比較察郁，超過(guò)它就替換，否則不選妒挎；
至於Ｍ我可以保留成一個(gè)長(zhǎng)爲(wèi)Ｍ的二進(jìn)制序列绳锅，因爲(wèi)這裏Ｍ小於１０，完全足夠了．
ｗｅｅｋ９：
看了下這題裏大佬的答案 嚇到魂飛 什麼嘛
蛋糕是２＊１的酝掩，盒子是Ｎ＊Ｍ的鳞芙，求裝滿的方案數(shù).
N＊M％２肯定沒(méi)有方案啦 總不能先吃掉一半或者立起來(lái)吧
題目限死了ｍ在３－５之間；
事情大概是這樣：
ｎ行ｍ列我們用（ｉ，ｊ）表示原朝；
由於從上往下驯嘱，所以前面的行肯定已經(jīng)滿了；
我們只留對(duì)下一行的影響喳坠，豎放記１鞠评，橫放記０;
枚舉記０的位置標(biāo)好下一行，得出下一行的序列;
所以這其實(shí)是個(gè)深搜壕鹉？這是如假包換的ｄｐ疤昊稀．
完全卡住了．．．
生無(wú)可戀的答案 主要是，答案跟通過(guò)的其他代碼晾浴，差得有點(diǎn)忒遠(yuǎn)案合纭．
和藹可親的答案 略略進(jìn)階 然而並不能看懂
更加生無(wú)可戀了．
