BottomCodest的专栏

昨天做的时候感觉还不错，cha完排在小组第一，今天早上一看，div2 500的题居然没过。。汗原来把string的substr(start,len)函数给弄错了。我把那个len当作end了。。。对stl不熟啊。。可恶的是几个test都过了，就没仔细查文档就交了。。1000的题其实很简单，，可惜一开始就想错了，越做越麻烦。归根结底，还是基础不扎实啊。不过rate还是涨了一点:).

fail system test了。郁闷的精度问题。题目要求精度为1e-9，所以我判断的时候想都没想，　在判断浮点数是否为0的时候就取精度为1e-9了。。。真是没脑子。。double的有效精度为16位。后来看Allie的解法，他根本没判断精度，直接逐步求精300次就ok了。。看来我的经验还是太少了。。。

题目：http://www.topcoder.com/stat?c=problem_statement&pm=2402&rd=5009如果没有形成一个环，那么题目很简单，就是一个最基础的DP题。只要用一个数组dp,dp[i]代表0...i之间的所能筹到的最大款项，dp[v.size()-1]则为所求。形成环以后，第0个住房和第n-1个住户就不能同时同现了。可以把数组分成两个。一