2021年11月1日
【CF】2021十一月月CF刷题之旅
摘要： Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/ 阅读全文
posted @ 2021-11-01 13:41 Newuser233 阅读(128) 评论(0) 推荐(0) 编辑