2021年11月27日
【MOBAN】Codeforces Round #757 (Div. 2) D2狄利克雷前缀和
摘要： 又是罚坐的一天，不过学习(fuxi)到了一个新东西 狄利克雷前缀和。 题目 前缀和资料1 资料2 dls的题解 我们发现最后gcd的前缀列是单调递减的。然后发现前一项是后一项的倍数，且满足后一项放的数恰不会被前一项放的数整除。我们设dp[i]表示当前列放在最前面的gcd是i时的gcd总和最大值，然后 阅读全文
posted @ 2021-11-27 09:54 Newuser233 阅读(52) 评论(0) 推荐(0) 编辑