hychychyc

分解为二进制，有三个限制，每一位上每个限制是独立的，枚举记忆化搜索就行 #include<iostream> #include<cstdio> #include<cstring> #define ll long long #define NODE pair<ll,ll> #define x first #define MP make_pair #d...

转自http://blog.youkuaiyun.com/wust_zzwh/article/details/52100392 基础篇 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位……数的每一位就是数位啦！ 之所以要引入数位的概念完全就是为了dp。...