SOULDAK

最难的一个是1~m共m个数，放到n个格子里，可重复但要排序的方法总数。这是一个组合数学题目。    题解：    假设1~m各选了x1,x2,...xn个，xi>=0. 那么x1+x2+....+xm = n. 再变换一下，令yi= xi +1 ：                   y1+y2+...ym = m+n ; yi >0    这样的话就可以有两种思路求解了。  

DV2第一题和第二题比较简单，只讲1000分的这道题。Alice和Bob，如果Alice在制定步骤里能catch到Bob那就算赢了，否则就是输了。用map表示地图，1是Bob可以走的，0是Bob不能走的。-1是Alice所在位置，当然Bob也不能走。思路：1. Alice先出发，走到下一个位置。map里面当前Alice位置置-1。上一步Alice所在位置要重新置为1；2.

昨天晚上做了第一场topcoder比赛，不知道是70分钟就结束了，结果只交了第一题，第二题没来的及。但是第二题的其实还是很简单的，数据范围也很小。直接暴力搜索就OK。题目是要求放一颗黑棋子，求出最多能围死多少白棋子，被围死就是白棋子周围没有空格了。其实和我上一篇leetcode Surrounded Regions 详解很相似。首先对于每一个empty的cell，假设在这里放一个棋子，计算

其实这道题挺简单的，不过刚开始我钻了一个错误的死胡同。想明白之后才发现。    题目要求用最少的时间来将一个字符串变成回文字符串。（具体题目参看topcoder srm589 DV1 250分值的题目，不便公开以免影响后面做题的人）首先对于(i,j),如果i=n-1-j, 那它们所代表的位置的字符最终必须相等，否则就不是回文了。S[i]=S[j]; 如果源字符串S中，S[i]=S[j]