2015年1月27日

CC Subarray LCM （数学）

摘要： 题目连接：http://www.codechef.com/problems/SUBLCM题意：给定一个序列，求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析：若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj，必须子序列内两两互质（没有... 阅读全文

posted @ 2015-01-27 00:37 lienus 阅读(405) 评论(0) 推荐(0)

导航