标签：

最近碰到的题不是水题就是坑题，实在没意思，听说神犇们都在Topcoder上刷SRM，于是我决定将SRM的DIV 1刷个遍。由于是系列博客，所以我就不贴代码了，只写做法。

哎。。好多转博客不注明出处的，这里给出本博客的出处：http://www.cnblogs.com/HarryGuo2012/p/4771117.html

Topcoder SRM 144 DIV 1

BinaryCode

题意是：定义串P，Q，其中Q[i]=P[i-1]+P[i]+P[i+1]，边界取0，并且P必须是01串。现在给你Q，让你求出P。

做法是：枚举第一位是1还是0，然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2]，需要注意一下边界就好。

Topcoder 刷题之路_鶸的奋斗

标签：

原文地址：http://www.cnblogs.com/HarryGuo2012/p/4771117.html