摘要: 题面 "luogu" 题解 ~~本来想练数位dp的,结果又忍不住写了组合数..~~ 去掉一个$0$可以看作把$0$移到前面去 那么题目转化为 $n$有多少个排列小于$n$ 强制某一位比$n$的对应位置上的数小, 后面方案组合数算一下即可 Code cpp include define LL long 阅读全文
posted @ 2019-01-05 15:27 zzy2005 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题面 "luogu" 题解 组合数 枚举有多少个$1$,求出有多少种数 扫描$n$的每一位$1$, 强制选$0$然后组合数算一下有多少种方案 Code cpp include define LL long long define RG register using namespace std; te 阅读全文
posted @ 2019-01-05 11:20 zzy2005 阅读(135) 评论(0) 推荐(0) 编辑