今天做的不好，第二题规模是50，一开始想到了一个dp的方法，以为是O(n^4)，但是在敲代码的时候发现其实是O(n^5)的，一算50^5有3*10^8之多，感觉会超时。于是一直想办法优化，直到比赛结束的时候都没有想出O(n^4)或O(logn*n^4)的算法。
赛后看别人代码居然都是O(n^5)的，难道不会超时吗？答案在system test的时候揭晓了，没有超时，一下子郁闷了，想不到TOPCODER的服务器这么厉害，可以跑这么快。然后我敲了一遍第二题，测试数据中的极限数据在本地要跑10+s，但是在人家服务器只要一点几秒，真是太快了。我又试了一下让服务器跑空循环，1.8*10^9的空循环只用了1.6s左右，不得不说TOPCODER的服务器是牛逼，看来下次我要把复杂度的下线抬高了。
这次的悲剧只能说是因为经验不足吧。再接再厉！！！
