会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2021年11月28日
CF1614D1
摘要: 首先,若 \(j\vert i\),\(j\) 一定放在 \(i\) 的前面。 然后,对于这道题显然考虑 dp:\(dp_i\) 表示选一些数排列,使它们的 \(gcd\) 是 \(i\) 的倍数(没说一定是 \(i\)),最大的 gcd 前缀和。 如果直接硬上,会发现不知道哪些数字用过,还要加个状
阅读全文
posted @ 2021-11-28 14:00 zqs2020
阅读(59)
评论(0)
推荐(0)
编辑
公告