动态规划 —— 数位 DP
动态规划 —— 数位 DP
c4Lnn
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 194 F. Digits Paradise in Hexadecimal
链接 https://atcoder.jp/contests/abc194/tasks/abc194_f 题意 求 1∼n1 \sim n1∼n 中十六进制表示中严格有 kkk 个不同的数的个数(不包含前导 000) 思路 数位 DP 记录当前位之前存在几个不同的数即可 因为假如当前位之前不同的数不一样,但是当前位及之后可以的方案数是一样的 代码 #include <bits/stdc++.h> #define SZ(x) (int)(x).size() #define ALL(x) (x).b原创 2021-03-15 11:41:20 · 124 阅读 · 0 评论 -
Codeforces Beta Round #51 D. Beautiful numbers
链接 https://codeforces.com/contest/55/problem/D 题意 T(1≤t≤10)T(1\le t \le 10)T(1≤t≤10) 次询问,求[l,r](1≤l≤r≤9e18)[l,r](1 \le l \le r \le 9e18)[l,r](1≤l≤r≤9e18) 内多少数能被其自身每位非零数字整除 思路 数位 DP 若一个数能被其自身每位非零数字整除,那么其必能被其每位非零数字的最小公倍数整除 离散化所有最小公倍数,总数不超过 505050 个 如果枚举最小公倍数原创 2021-02-07 17:34:04 · 82 阅读 · 0 评论