ShineCheng

摘要： 题意：转换模型之后，就是1~n个数中选k个，放到一个容量为n的背包中，这个背包还特别神奇，相同的物品摆放的位置不同时，算不同的放法（想象背包空间就是一个长度为n的数组，然后容量为1的物体放一个格子，容量为n的物体放在相邻的n个格子里。问方案数。方法：选k个物品放在背包中有多少种放法。然后就是k个物品放了以后，还剩下几个空位，空位的位置不同，则方案数也不同。所以要求出几个空位放在几个地方有多少方案数最后相乘，再乘上阶乘就好了。#include #include #include #define mod 1000000007long long dp[1010][55];int ans[1010][ 阅读全文