会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
脂环
博客园
首页
新随笔
联系
订阅
管理
2022年10月21日
Educational Codeforces Round 138 D. Counting Arrays(数论/计数原理)
摘要: 题意: 对于一个数组$a$,可以删除$a[i]$当且仅当$gcd(i, a[i]) = 1$,删除后这个位置后面的数将向前平移。现在给定$n$和$m$,问有多少个长度不超过$n$,元素不超过$m$的数组,存在不止一种的清空方式。 考虑长度固定为$n$时的答案。正难则反,可以求出总数量然后减去只有一种
阅读全文
posted @ 2022-10-21 23:07 脂环
阅读(48)
评论(0)
推荐(0)
编辑
公告