BiuBiuBiu

题意：给定数N(N 满足m中的一个条件即正确。 算法：DP 状态压缩 分析： 首先不考虑条件的总方案数为N! 我们先算不满足条件的方案，因为m个条件之间是或者 关系，有重叠。算取反面较为简单。即将题意抽象成：       有N个排列有序的集合，每个集合中原有元素1…N，但是有一些元素不能取（即为m个条件限制），求从每个集合选出一个元素，且所有选出元素不重复的方案数。   因为N

来源：第十一届北京师范大学程序设计竞赛决赛 题意：给定一个容量L, N个物品的重量W[i],每种物品有无限个,求是否能够总共用4个物品恰好填满容量L。1 思路： 第一种：考虑到只选4个出来，我们可以分情况讨论：        (1).用了4种物品，即每种物品一个 (1 1 1 1)    (2).用了3种物品，(1 1 2)        (3).用了2种物品，(2 2) (1 3)

题意:设性质P：一个数能够整除它二进制表示下的1的个数。求[1,N]中满足性质P的数的个数。N<=10^19。思路：数位DP。首先这个数最多有64位，我们可以枚举1的个数x，然后求可以整除x的数的个数。设dp[i][j][k][w]表示从最高位枚举到i位，现在已经构成的数模x余多少（这里是关键，只用考虑余数），现在已经用了k个1，w=0表示现在枚举的这个数已经小于N了，w=1表示从最高位到第i位都与