会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年8月30日
CF1603D Artistic Partition
摘要: 这是道有趣的观察性质题,可惜我没有脑子。 看到这个 dp 形式就非常整体二分,所以它就是整体二分(雾 我们先令 $c(i,j)$ 表示 $i\le x<y\le j,\gcd(x,y)\ge i$ 的数量,输出时 $+n$ 即可。$c(i,j)$ 的值在一些基本的转化后变为 $\sum\limits
阅读全文
posted @ 2022-08-30 20:37 zqs2020
阅读(36)
评论(0)
推荐(0)
编辑
公告