会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年8月16日
CF1559E -Mocha and Stars (容斥+dp+莫比乌斯函数)
摘要: 题目 给定n个区间$[l_i,r_i]$和数$m$,问有多少组$(a_1,a_2,...,a_i)$满足: \(a_i\in [l_i,r_i]\) \(\sum\limits_{i=1}^na_i\le m\) \(\gcd(a_1,...,a_n)=1\) 数据范围:\(n\le 50\),\(
阅读全文
posted @ 2021-08-16 11:04 limil
阅读(76)
评论(0)
推荐(0)
编辑
公告