Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:这个方法对的吗？

Posted by structure at 2009-11-22 20:26:06 on Problem 2185
In Reply To:这个方法对的吗？ Posted by:huangwei at 2008-11-06 19:13:19

> 
> 2 4
> AAAB
> AABA
> 
> 这2行的最小重复串长为4，3
> LCM（4，3）=12
> 但明显应该LCM（4，4）=4应该是最好的啊
> 是我理解错了吗？

应该没有理解错，不过还要进行一个判断的步骤
LCM(4,3)=12>4
所以lcm（4，3）=4

Followed by:

Post your reply here: