【杭电100题】【母函数/DP】2082 找单词

夏至夏至520

于 2019-03-12 18:00:56 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： # 杭电100题

本文链接：https://blog.youkuaiyun.com/qq_41727666/article/details/88425843

这是一篇关于解决杭电OJ第2082题的博客，博主尝试使用 dfs 解决但出现超时问题，之后采用母函数的方法，并强调了初始化的重要性。文中提供了母函数的原理、模板代码以及参考资料，帮助读者理解并解决此类问题。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082

本以为和dfs那道一样，但超时了
照着模板用母函数做，要记得初始化

参考资料：
1、母函数原理+模板代码
2、母函数讲解+AC代码+注释
3、母函数模板代码+母函数AC代码+DP AC代码

#include <iostream>
#include <string.h>

using namespace std;

const int maxn=51;      //多项式最大指数
int c1[maxn];           //保存【当前结果多项式】
int c2[maxn];           //保存【中间变量多项式】

int main()
{
   
   
    int n;
    cin>>n;
    int num[27];
    while(n--)