2019年10月25日
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 阅读(212) 评论(0) 推荐(0) 编辑