2021年4月22日
Codeforces 1516D - Cut - (倍增优化+尺取+质因子分解)
摘要： 题目大意： 给你一个序列和m次询问，每次询问区间[L,R]求这个区间的最小划分，使得每个划分的子串乘积和=LCM 题目思路： step1: 先从最简单的思路开始，首先要保证一个区间的乘积和等于LCM，那么这个区间的任意两个数都是互质的 考虑暴力的扩展区间，从[L,R]扩展到[L,R+1]的时候，扫一 阅读全文
posted @ 2021-04-22 15:39 UpMing 阅读(215) 评论(0) 推荐(0)