BZOJ 4737 组合数问题

发布于 2018-06-30

题目链接 题意:见原题面。 考虑 lucas 定理 \(C_n^m=C_{\left \lfloor \frac{m}{k} \right \rfloor}^{\left \lfloor \frac{n}{k} \right \rfloor}\cdo...


BZOJ 3598 [Scoi2014] 方伯伯的商场之旅

发布于 2018-06-16

题目链接 题意:见原题面。 我们很难在数位 dp 的同时确定合并石子时的决策,不妨钦定所有石子合并在第一堆。 现在考虑逐步向右移动我们合并到的那一堆...


Codeforces 628D

发布于 2018-06-06

题目链接 题意:一个数被称为 D 膜法数当且仅当它偶数数位上全是 d,奇数数位上全不是 d。求 [l,r] 里的 D 膜法数个数。 简单数位 dp,需要注意的是 l-1...


Codeforces 908G

发布于 2018-06-05

题目链接 题意:令 S(i) 表示将 i 的数位从小到大排序后形成的数。例如 S(50394)=3459。给定整数 n,求 S(1)+…+S(n)。对 10^9+7 取模。 考虑一个排过序...


Codeforces 55D

发布于 2018-06-05

题目链接 题意:一个数是美丽的仅当它可以被它的各位数字分别整除,求 [l,r] 里有多少个美丽的数字。 感觉自己对数位 dp 一窍不通,找点水题写一写。 ...