2021年4月22日
CodeForces1516D : Cut
摘要： 感觉我的做法好复杂，但可能思考起来比较自然。 首先 \(a_l\times a_{l+1} \times...\times a_r = lcm\{a_l,a_{l+1},...,a_r\}\) 意味着 \(\{a_l,a_{l+1},...,a_r\}\) 两两互质。 贪心地，考虑对每个左端点 \( 阅读全文
posted @ 2021-04-22 21:43 墨珂 阅读(178) 评论(1) 推荐(1)