会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
酥雨
博客园
首页
新随笔
联系
订阅
管理
2018年12月1日
清华集训2016Day4
摘要: 清华集训2016Day4 组合数问题(problem) 用卢卡斯定理可知满足条件即将$n$和$m$分别用$k$进制表示,要求$n$的每一位都要大于等于$m$的对应位。直接数位$dp$,设$f_{i,0/1,0/1}$表示处理到第$i$位,$n$是否触上界,$m$是否触上界时的方案数。复杂度$O(t\
阅读全文
posted @ 2018-12-01 20:07 租酥雨
阅读(555)
评论(0)
推荐(0)
编辑
公告