Fruit HDU - 2152

最新推荐文章于 2020-04-09 17:36:05 发布

weixin_43331783

最新推荐文章于 2020-04-09 17:36:05 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：组合数 Fruit hdu2152 数学

本文链接：https://blog.youkuaiyun.com/weixin_43331783/article/details/89889908

数论专栏收录该内容

22 篇文章

订阅专栏

该博客提及一道组合数模板题，解题关键在于选择的数据需在最小和最大范围内，通过循环ｋ进行约束即可完成解题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模板题。选择数据在最小和最大范围内，所以循环ｋ坐下约束即可。

#include<bits/stdc++.h>
using namespace std;
int c1[105],c2[105];
struct node
{
 int x,y;
}nn[103];
int main() {
    int n,m;
    while (cin >> n >> m) {
        memset(c1, 0, sizeof(c1));
        memset(c2, 0, sizeof(c2));
        for (int i = 1; i <=n; i++)
            cin >>nn[i].x>>nn[i].y;
        c1[0] = 1;
        for (int i = 1; i <=n; i++) {
            for (int j = 0; j <= m; j++)
                for (int k =nn[i].x; k <= nn[i].y && j + k <= m; k++)
                    {
                        c2[j + k] += c1[j];
                    }
            memcpy(c1, c2, sizeof(c2));
            memset(c2, 0, sizeof(c2));
        }
        cout << c1[m] << endl;
    }
}