
数位DP
# 数位DP
Azcii
这个作者很懒,什么都没留下…
展开
-
数位DP 入门学习详解
数位DP 什么是数位DP 数位DP是DP的一种,顾名思义,按每一个数位来进行DP。 什么时候使用 题目的要求与一个数字相关,并且它能通过每一个数位来进行转移。 例题:求所有nnn位数中能被mmm整除的数的个数。 怎么使用 一般的DP是多维的,首先会有一维表示的是当前到了第几位,通常情况这一维可以使用滚动。 其它的就是根据题目的实际要求了,如例题就需要一维来记录除以mmm的余数。 ...原创 2018-08-19 20:31:19 · 936 阅读 · 0 评论 -
JZOJ 5831. 【NOIP提高A组模拟2018.8.18】 number(数位DP)
JZOJ 5831. 【NOIP提高A组模拟2018.8.18】 number 题目 Description 给定正整数 n,m,问有多少个正整数满足: 1、不含前导 0; 2、是 m 的倍数; 3、可以通过重排列各个数位得到 n。 Input 一行两个整数 n,m。 Sample Input 1 1 Output 一行一个整数表示答案对 99824...原创 2018-08-19 07:53:42 · 662 阅读 · 0 评论