9.17日常總結
總體情況
9.17的題目做的並不理想，有兩題明明可以切掉的卻並沒有AC，至於第三題，的確是在看題解前無能爲力，也是因爲對題目的分析、轉化能力還不夠強，做的題還不夠多。
T1 組合數問題
題目描述
定義＂組合數＂S(n,m)代表將n 個不同的元素拆分成m 個非空集合的方案數．舉個例子，將{1,2,3}拆分成2 個集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三種拆分方法．小貓想知道，如果給定n,m 和k,對於所有的0<=i<=n,0<=j<=min(i,m),有多少對(i,j),滿足S(i,j)是k 的倍數．注意，0 也是k 的倍數,S(0,0)=1,對於i>=1,S(i,0)=0．
~~
總結
-> 這題是真的不能，就是一個非常簡單的遞推，遞推的式子也非常容易退出來。但是我並沒有AC這道題，還是輕敵了，一開始算組合數就直接拿 C 計算了，到最後檢查的時候才發現問題，但是已經無力迴天了。審題不清，是任何學科最怕出現的弊病之一，再強的人審題不清也會很麻煩，今後還是要對題目進行認真的預審。
T2 貓
題目描述
信息組最近貓成災了!隔壁物理組也拿貓沒辦法.信息組組長只好去請神刀手來幫他們消滅貓.信息組現在共有n 只貓(n 爲正整數),編號爲1 到n,站成了一個環,第i 只貓的左邊是第i-1 只貓,右邊是第i+1 只貓.特別的,第1 只貓的左邊是第n 只貓,第n 只貓的右邊是第1 只貓.每隻貓擁有價值,表示消滅它能給信息組組長帶來的聲譽.注意,有的貓價值爲負數,這意味着消滅它會損害組長的聲譽.神刀手可以選擇一些貓消滅掉.但是,我們的組長實際上非常喜歡貓,他希望神刀手不要消滅兩隻相鄰的貓.
神刀手的能力組長現在還不知道.所以,組長希望知道對於所有的1<=m<=n/2,如果神刀手剛好消滅m 只貓,他最多能獲得的聲譽.信息組組長當然知道怎麼做啦！但是他想考考你……
~~
總結
->這題是曾經做過的原題，但是卻沒有AC，經過簡單的分析，不難發現這題就是可撤銷的貪心（縮點），但是做題時，自己出的數據拍出來都沒有問題，於是就大膽交了，但是卻WA了。還是打題時有一些細節沒有做好，題目會做，但是代碼實現能力還不夠強。自己平時對一些“碼農題”也有所逃避，所以今後，還是要提高自己的代碼實現能力。
T3 信仰是爲了虛無之人
題目描述
~~
總結
-> 個人對於題目的解析能力還不夠強，所以對於第三題並沒有找到做題的方法，但是題解一出來看過分析後，發現這題還是挺好做的，很快就實現了。但是之所以在做題時沒有做出來，還是做的題目還不夠多，對於題目的分析能力還不夠強，還是要鍛鍊自身的解題能力。