回复：我觉得你已经解决了

的确是找出最小轮换就行，可是由于内存的限制不能把它们存下来，所以只能来一个判断一个。0开头，1结尾，最开头0最长并不足以保证，比如000110001不是一个最小表示，因为可以变成000100011。另一方面，就算要判断开头的0是否最长，也不是constant time可以做到的。所以还不能说解决了这个问题，还需要一些更好的observation。

所有跟帖： 

• 不需要存下来 -说了就走- ♂ (316 bytes) () 08/22/2009 postreply 09:27:05

• 我所不了解的就是怎样求最小表示 -dynamic- ♂ (229 bytes) () 08/22/2009 postreply 16:31:43

• 我错了 -说了就走- ♂ (10 bytes) () 08/22/2009 postreply 17:53:45

• 这样呢？ -说了就走- ♂ (320 bytes) () 08/26/2009 postreply 16:57:00