随笔分类 -  数位DP

摘要：##题目描述 ###背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设$ sum(i) $表示$ i $的二进制表示中$ 1$ 的个数。给出一个 阅读全文

摘要：##B-number 题意： 求1-n(<=1e9)中是13的倍数且包含“13”的个数。多组数据。 数位DP #include<bits/stdc++.h> using namespace std; int n; int dat[15],cnt; int f[13][11][2][15]; int 阅读全文

摘要：题目描述 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 KK 个互不相等的 BB 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意 输入格式 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 KK 个互不相等的 BB 的整 阅读全文