'wind

摘要： 题意：给你一个运动员的起始分数，分数为N，你需要计算出有多少种投掷飞镖的方式能够把分数降到0.不同的方式意味着：两两方式之间至少有一种方式的某个步骤和另一个不同，如果两个方式可以通过改变其中某种方式相应步骤的顺序来使其和另一个方式相同的话，这两种方式算作一种。分析：比较明显的母函数，只不过有个地方需要注意，就是要开两个数组来维护总的情况数，即 先求出不包含X2 的情况的组合数，然后用滚动数组c1 c2来存放至少含有一个X2的情况数，也就是 C数组里面存的都是符合条件的情况，c[j+step]+={ c[j] 里面的每种情况都符合要求 { tmp[j] 里面的每种情况都不符... 阅读全文