1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#define nn 1100
#define inff 0x3fffffff
#define mod 1000000007
using namespace std;
typedef long long LL;
const LL inf64=(LL)inff*inff;
LL l,r,k;
int wei[30];
struct node
{
    LL sum,num;
}dp[30][1100][2][2];
bool use[30][1100][2][2];
LL po[30];
node dfs(int id,int he,int s,bool man,int ling)
{
    node re;
    int fc;
    if(id==-1)
    {
        if(he==k)
        {
            re.num=1;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX