kingjiang的专栏

今天看了我旁边一哥们的Blog(http://www.chenshuo.com/) ,仔细研究了一下他做的一道Top coder的题目(其实以前就看了,只是一直没时间去研究,呵呵).看完题做了一下,然后看他的答案,两人的想法竟然是一致的,只是思考的过程略有不同,在此还是把我的思路写出来.原题如下(注：引自http://www.chenshuo.com/，我没去top coder看过，只是根据c

    知道topcoder是很早前的事了，但是一直没去做过。昨晚是TCC2007(Algorithm) 资格赛的第一场，就去做了一把，感觉不错，虽然有点小遗憾(被人challenged了一道)。    昨晚第一次做，对整个过程也不是很熟悉。前两道题都挺简单的，第三道当时没想到什么好方法，事后知道那道是动态规划的。所以很快做完前两道，当时room里排第二，第三道没什么想法就打算不做了，呵呵。然