Codeforces Round #189 (Div. 1)

Codeforces Round #189 (Div. 1)

A题：找规律。。字符串长度为n，那么ans=sum( ( 2^i ) * ( 2 ^ (n-1) ),if s[i] == '1' ;没仔细想过为什么，还望有知道的大神指教一下。

代码:

B题：倒着往前推，用一个dp[i]表示i如果把i后面都合并掉，那么要合并几次，然后用单调栈保存下标，单调性为栈顶元素所对应的数组中的值最小。

代码：

C题：这题较难，我写在另一篇博客上了，请移步:http://blog.csdn.net/no__stop/article/details/16349977