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) 编辑