会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ganking
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
卷积
E2. Minibuses on Venus (medium version)(卷积加速dp)
摘要:数的范围是在k进制下的n位数 一个数是lucky的当且仅当在k进制下,存在一个数位上的数,等于其他数位上的数在模k意义下的和。 利用减法原理 假设一个数的数位和为s,如果存在一个数,那么有 s-x%k=x%k -> s%k=2x%k 那么我们找到这样的x,就是说在计算和为s的方案数是不能使用这些x
阅读全文
posted @
2024-01-17 08:50
gan_coder
阅读(13)
评论(0)
推荐(0)
公告