摘要: 数位DP https://loj.ac/problems/tag/104 状压DP https://loj.ac/problems/tag/32,33 阅读全文
posted @ 2020-11-18 16:37 UCPRER 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 数位DP模板 //求l~r所有数的数位和之和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; int a[25],len; int dp[25][2][200]; int 阅读全文
posted @ 2020-11-18 16:33 UCPRER 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个数如果没有任何两位的数字是相同的,则该数称为B数,有两种询问: 问[a,b]区间有多少个B数(在10/16进制下) 问第k个B数是什么(在10/16进制下) 思路: 显然第一类问题可以用数位DP求解,第二类问题就是在数位dp外面套个二分就可以求解。由于输入的数都是unsigned lon 阅读全文
posted @ 2020-11-18 16:30 UCPRER 阅读(311) 评论(0) 推荐(0) 编辑