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 信仰是为了虚无之人
题目描述 
~~
总结
-> 个人对于题目的解析能力还不够强，所以对于第三题并没有找到做题的方法，但是题解一出来看过分析后，发现这题还是挺好做的，很快就实现了。但是之所以在做题时没有做出来，还是做的题目还不够多，对于题目的分析能力还不够强，还是要锻炼自身的解题能力。
来源：oschina
链接：https://my.oschina.net/u/4408441/blog/3210510