动态规划-数位dp
zhysora
这个作者很懒,什么都没留下…
展开
-
[HDU 6093] Rikka with Number
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6093题意: 定义一个好数满足存在一个d(d ≥\geq 2), 使其在d进制的表示下, 每一位正好组成一个0 ~ d-1的排列, 要求区间[l, r]上有多少个好数(mod 998244353)。 (多组数据, t≤20t \leq 20, 1≤l≤r≤1050001 \leq l \leq r原创 2017-08-08 23:56:28 · 265 阅读 · 0 评论 -
[Codeforces 946E] Largest Beautiful Number
题目链接: http://codeforces.com/problemset/problem/946/E 题目大意: 给一个数字串s, 求一个最大的小于它的“漂亮数”(存在一种排列使得该数是回文的), 保证输入串长度为偶数, t组数据[Math Processing Error](t≤105,|s|≤2∗105)(t \leq 10^5, |s| \leq 2*10^5) 题目思路: 先预处理...原创 2018-07-14 19:51:58 · 170 阅读 · 0 评论