lightoj 1228 - e-Friends 状压DP

有n个人在排队，对于第i个人来言，如果有些人在他身后的话，他就会不满意，产生一个厌恶度K....在Q次询问中总厌恶程度小于r的排列有多少。

状压DP，dp[i][j][k]代表已经排好队的状态为i，最后一个人为j，不满意的人数为k...

对于新加入的一个人l来排到最后，首先要判断一下已经排好的人中最后一个为j的话会不会对他不满意...分为两种情况转移...不满意的人k要增加，否则k不变..

对于每次查询来言，其实就是找出来有多少种情况不满意人数是小于等于r/K的

#include
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000000007
#define inf 0x3f3f3f3f
int hate[15][15],dp[(1<<13)][15][15];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        int n,q,K;
        scanf("%d %d %d",&n,&K,&q);
        memset(hate,0,sizeof(hate));
        for(int i=0;ir) break;
                    ans+=dp[(1<