摘要： 题意： 给你 n 个背包，然后给你两个数，D,M，问你从n个里面挑M个出来，有多少种方法能够整除D； 思路： 试想我先不挑M个出来的话，仅仅是构造一个D的倍数，其实就是构造一个数的话， 其实就是个递推，然后方案的叠加 挑M个，D的倍数。 能对M个状压； 但是对于D的倍数呢？ 其实就是取膜... 阅读全文