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

这是一篇关于解决杭电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--)
    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值