会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
回首不知身是客
流向改变了
博客园
首页
新随笔
联系
订阅
管理
10 2019 档案
HDU-2825Wireless Password(AC自动机+状压DP)
摘要:HDU 2825 题意:多组输入,每组给定n,m,k三个整数,一个长度为n的字符串,由m个子字符串中的至少k个组成,求一共有多少种排列组合方法,结果需要mod 解题思路: ac自动机上跑状压DP dp[i+1][nx][k|val[nx]] = (dp[i+1][nx][k|val[nx]]+dp[
阅读全文
posted @
2019-10-25 02:29
BT-7274
阅读(227)
评论(0)
推荐(0)
公告