2022年9月23日
Codeforces Round #769 D
摘要： D. New Year Concert 显然我们外层应该套一个线性dp f[i]表示 前i个我们必须改几个的min 我们考虑转移：我们需要找到当前b[i]和其前面某一个组成一个区间不合法的 我们考虑越往前看 gcd减小 而 我们r-l+1区间长度增加 证明我们只有一个交点： 这样我们的转移就只有一个 阅读全文
posted @ 2022-09-23 20:15 ycllz 阅读(17) 评论(0) 推荐(0)