数位DP
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1026: [SCOI2009]windy数
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 25 50原创 2016-11-28 13:55:20 · 1242 阅读 · 7 评论 -
[BZOJ]1799: [Ahoi2009]self 同类分布 数位DP
数位DP原创 2017-10-17 19:32:07 · 228 阅读 · 0 评论 -
[BZOJ]3209: 花神的数论题 数位DP
数位DP原创 2017-10-20 10:43:40 · 267 阅读 · 0 评论 -
[BZOJ]3679: 数字之积 数位DP
数位DP原创 2017-11-03 21:56:43 · 634 阅读 · 0 评论 -
4737: 组合数问题 lucas定理+数位DP
Description 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数C(n,m)的一般公式: C(n,m)=n!/m!*(n?m)! 其中n!=1×2×?×n。(额外的,当n=0时,n!=1) 小葱想知道如果给定n,m和k,对于所...原创 2018-03-19 09:29:29 · 845 阅读 · 0 评论