摘要:
数位DP https://loj.ac/problems/tag/104 状压DP https://loj.ac/problems/tag/32,33 阅读全文
摘要:
数位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 阅读全文
摘要:
题意: 一个数如果没有任何两位的数字是相同的,则该数称为B数,有两种询问: 问[a,b]区间有多少个B数(在10/16进制下) 问第k个B数是什么(在10/16进制下) 思路: 显然第一类问题可以用数位DP求解,第二类问题就是在数位dp外面套个二分就可以求解。由于输入的数都是unsigned lon 阅读全文